{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T18:08:36Z","timestamp":1764266916429,"version":"3.46.0"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2024,1,5]],"date-time":"2024-01-05T00:00:00Z","timestamp":1704412800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,5]],"date-time":"2024-01-05T00:00:00Z","timestamp":1704412800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP17H06100","JP21K18312","JP21K12032"],"award-info":[{"award-number":["JP17H06100","JP21K18312","JP21K12032"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2024,3]]},"DOI":"10.1007\/s10994-023-06478-8","type":"journal-article","created":{"date-parts":[[2024,1,5]],"date-time":"2024-01-05T12:01:58Z","timestamp":1704456118000},"page":"1163-1188","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["No regret sample selection with noisy labels"],"prefix":"10.1007","volume":"113","author":[{"given":"Heon","family":"Song","sequence":"first","affiliation":[]},{"given":"Nariaki","family":"Mitsuo","sequence":"additional","affiliation":[]},{"given":"Seiichi","family":"Uchida","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8901-9063","authenticated-orcid":false,"given":"Daiki","family":"Suehiro","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,1,5]]},"reference":[{"key":"6478_CR1","unstructured":"Arpit, D., Jastrzebski, S., Ballas, N., Krueger, D., Bengio, E., Kanwal, M. S., Maharaj, T., Fischer, A., Courville, A. C., Bengio, Y., & Lacoste-Julien, S. (2017). A closer look at memorization in deep networks. In: Precup, D., & Teh, Y. W. (Eds.), Proceedings of the ICML, Vol. 70, pp. 233\u2013242."},{"key":"6478_CR2","unstructured":"Beyer, L., H\u00e9naff, O.J., Kolesnikov, A., & Zhai, X., van\u00a0den Oord, A.: Are we done with imagenet? CoRR arXiv:2006.07159 (2020)"},{"key":"6478_CR3","doi-asserted-by":"publisher","unstructured":"Breunig, M.M., Kriegel, H., Ng, R.T., & Sander, J.(2000). LOF: identifying density-based local outliers. In: Chen, W., Naughton, J.F., Bernstein, P.A. (Eds.), Proceedings of the SIGMOD, pp. 93\u2013104 . https:\/\/doi.org\/10.1145\/342009.335388","DOI":"10.1145\/342009.335388"},{"key":"6478_CR4","unstructured":"Cohen, A., & Hazan, T. (2015). Following the perturbed leader for online structured learning. In: Bach, F. R., & Blei, D. M. (Eds.), Proceedings of the ICML, Vol. 37, pp. 1034\u20131042."},{"key":"6478_CR5","doi-asserted-by":"publisher","unstructured":"Deng, J., Dong, W., Socher, R., Li, L., Li, K., & Fei-Fei, L.: Imagenet: A large-scale hierarchical image database. In: Proceedings of the CVPR, pp. 248\u2013255 (2009). https:\/\/doi.org\/10.1109\/CVPR.2009.5206848","DOI":"10.1109\/CVPR.2009.5206848"},{"issue":"5","key":"6478_CR6","doi-asserted-by":"publisher","first-page":"845","DOI":"10.1109\/TNNLS.2013.2292894","volume":"25","author":"B Fr\u00e9nay","year":"2014","unstructured":"Fr\u00e9nay, B., & Verleysen, M. (2014). Classification in the presence of label noise: A survey. IEEE Transactions on Neural Networks and Learning Systems, 25(5), 845\u2013869. https:\/\/doi.org\/10.1109\/TNNLS.2013.2292894","journal-title":"IEEE Transactions on Neural Networks and Learning Systems"},{"key":"6478_CR7","unstructured":"Han, B., Yao, Q., Yu, X., Niu, G., Xu, M., Hu, W., Tsang, I.W., & Sugiyama, M.: Co-teaching: Robust training of deep neural networks with extremely noisy labels. In: Bengio, S., Wallach, H. M., Larochelle, H., Grauman, K., Cesa-Bianchi, N., Garnett, R. (Eds.), Proceedings of the NIPS, pp. 8536\u20138546 (2018)"},{"issue":"3\u20134","key":"6478_CR8","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1561\/2400000013","volume":"2","author":"E Hazan","year":"2016","unstructured":"Hazan, E. (2016). Introduction to online convex optimization. Foundations and Trends in Optimization, 2(3\u20134), 157\u2013325. https:\/\/doi.org\/10.1561\/2400000013","journal-title":"Foundations and Trends in Optimization"},{"key":"6478_CR9","doi-asserted-by":"publisher","unstructured":"He, K., Zhang, X., Ren, S., & Sun, J. (2016). Deep residual learning for image recognition. In: Proceedings of the CVPR, pp. 770\u2013778. https:\/\/doi.org\/10.1109\/CVPR.2016.90","DOI":"10.1109\/CVPR.2016.90"},{"key":"6478_CR10","unstructured":"Jiang, L., Zhou, Z., Leung, T., Li, L., & Fei-Fei, L.: Mentornet: Learning data-driven curriculum for very deep neural networks on corrupted labels. In: Dy, J.G., Krause, A. (Eds.), Proceedings of the ICML, Vol. 80, pp. 2309\u20132318 (2018)"},{"issue":"3","key":"6478_CR11","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/j.jcss.2004.10.016","volume":"71","author":"A Kalai","year":"2002","unstructured":"Kalai, A., & Vempala, S. (2002). Geometric algorithms for online optimization. Journal of Computer and System Sciences, 71(3), 291\u2013307.","journal-title":"Journal of Computer and System Sciences"},{"key":"6478_CR12","unstructured":"Kingma, D.P., & Ba, J. (2015). Adam: A method for stochastic optimization. In: Bengio, Y., LeCun, Y. (Eds.), Proceedings of the ICLR"},{"key":"6478_CR13","unstructured":"Koolen, W. M., Warmuth, M. K., & Kivinen, J. (2010). Hedging structured concepts. In: Kalai, A.T., & Mohri, M. (Eds.), Proceedings of the COLT, pp. 93\u2013105."},{"key":"6478_CR14","unstructured":"Krizhevsky, A., & Hinton, G.: Learning multiple layers of features from tiny images (2009)"},{"key":"6478_CR15","unstructured":"LeCun, Y., Cortes, C., & Burges, C.: Mnist handwritten digit database (2010)"},{"key":"6478_CR16","doi-asserted-by":"publisher","unstructured":"Li, Y., Yang, J., Song, Y., Cao, L., Luo, J., & Li, L. (2017). Learning from noisy labels with distillation. In: Proceedings of the ICCV, pp. 1928\u20131936. https:\/\/doi.org\/10.1109\/ICCV.2017.211","DOI":"10.1109\/ICCV.2017.211"},{"issue":"3","key":"6478_CR17","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1109\/TPAMI.2015.2456899","volume":"38","author":"T Liu","year":"2016","unstructured":"Liu, T., & Tao, D. (2016). Classification with noisy labels by importance reweighting. IEEE Transactions on Pattern Analysis and Machine Intelligence, 38(3), 447\u2013461. https:\/\/doi.org\/10.1109\/TPAMI.2015.2456899","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6478_CR18","unstructured":"Malach, E., & Shalev-Shwartz, S.: Decoupling \"when to update\" from \"how to update\". In: Guyon, I., von Luxburg, U., Bengio, S., Wallach, H. M., Fergus, R., Vishwanathan, S.V.N., Garnett, R. (Eds.), Proceedings of the NIPS, pp. 960\u2013970 (2017)"},{"key":"6478_CR19","doi-asserted-by":"crossref","unstructured":"McInnes, L., & Healy, J. (2018). UMAP: uniform manifold approximation and projection for dimension reduction. CoRR arXiv:1802.03426","DOI":"10.21105\/joss.00861"},{"key":"6478_CR20","unstructured":"Menon, A.K., van Rooyen, B., & Ong, C. S., Williamson, B. (2015). Learning from corrupted binary labels via class-probability estimation. In: Bach, F. R., Blei, D. M. (Eds.), Proceedings of the ICML, Vol. 37, pp. 125\u2013134"},{"issue":"8","key":"6478_CR21","first-page":"983","volume":"27","author":"DR Musser","year":"1997","unstructured":"Musser, D. R. (1997). Introspective sorting and selection algorithms. Software: Practice and Experience, 27(8), 983\u2013993.","journal-title":"Software: Practice and Experience"},{"key":"6478_CR22","unstructured":"Natarajan, N., Dhillon, I. S., Ravikumar, P., & Tewari, A.: Learning with noisy labels. In: Burges, C.J.C., Bottou, L., Ghahramani, Z., Weinberger, K. Q. (Eds.), Proceedings of the NIPS, pp. 1196\u20131204 (2013)"},{"key":"6478_CR23","doi-asserted-by":"publisher","unstructured":"Patrini, G., Rozza, A., Menon, A. K., Nock, R., & Qu, L.: Making deep neural networks robust to label noise: A loss correction approach. In: Proceedings of the CVPR, pp. 2233\u20132241 (2017). https:\/\/doi.org\/10.1109\/CVPR.2017.240","DOI":"10.1109\/CVPR.2017.240"},{"key":"6478_CR24","unstructured":"Ren, M., Zeng, W., Yang, B., & Urtasun, R. (2018). Learning to reweight examples for robust deep learning. In: Dy, J. G., & Krause, A. (Eds.), Proceedings of the ICML, Vol. 80, pp. 4331\u20134340."},{"key":"6478_CR25","doi-asserted-by":"crossref","unstructured":"Rodrigues, F., & Pereira, F.C. (2018). Deep learning from crowds. In: McIlraith, S. A., Weinberger, K. Q. (Eds.), Proceedings of the AAAI, pp. 1611\u20131618.","DOI":"10.1609\/aaai.v32i1.11506"},{"key":"6478_CR26","unstructured":"Shen, Y., & Sanghavi, S.: Learning with bad training data via iterative trimmed loss minimization. In: Chaudhuri, K., Salakhutdinov, R. (Eds.), Proceedings of the ICML, Vol. 97, pp. 5739\u20135748 (2019)"},{"key":"6478_CR27","doi-asserted-by":"publisher","unstructured":"Suehiro, D., Hatano, K., Kijima, S., & Takimoto, E., Nagano, K. (2012). Online prediction under submodular constraints. In: Bshouty, N. H., Stoltz, G., Vayatis, N., & Zeugmann, T. (Eds.), Proceedings of the ALT, Vol. 7568, pp. 260\u2013274. https:\/\/doi.org\/10.1007\/978-3-642-34106-9_22","DOI":"10.1007\/978-3-642-34106-9_22"},{"key":"6478_CR28","unstructured":"Sukhbaatar, S., Estrach, J.B., Paluri, M., Bourdev, L., & Fergus, R.: Training convolutional networks with noisy labels. In: Proceedings of the ICLR (2015)"},{"key":"6478_CR29","unstructured":"van Rooyen, B., Menon, A. K., & Williamson, R. C. (2015). Learning with symmetric label noise: The importance of being unhinged. In: Cortes, C., Lawrence, N. D., Lee, D. D., Sugiyama, M., & Garnett, R. (Eds.), Proceedings of the NIPS, pp. 10\u201318."},{"key":"6478_CR31","doi-asserted-by":"publisher","unstructured":"Veit, A., Alldrin, N., Chechik, G., Krasin, I., Gupta, A., & Belongie, S. J. (2017). Learning from noisy large-scale datasets with minimal supervision. In: Proceedings of the CVPR, pp. 6575\u20136583. https:\/\/doi.org\/10.1109\/CVPR.2017.696","DOI":"10.1109\/CVPR.2017.696"},{"key":"6478_CR32","doi-asserted-by":"publisher","unstructured":"Wang, Y., Liu, W., Ma, X., Bailey, J., Zha, H., Song, L., & Xia, S.: Iterative learning with open-set noisy labels. In: Proceedings of the CVPR, pp. 8688\u20138696 (2018). https:\/\/doi.org\/10.1109\/CVPR.2018.00906","DOI":"10.1109\/CVPR.2018.00906"},{"issue":"75","key":"6478_CR33","first-page":"2287","volume":"9","author":"MK Warmuth","year":"2008","unstructured":"Warmuth, M. K., & Kuzmin, D. (2008). Randomized online pca algorithms with regret bounds that are logarithmic in the dimension. Journal of Machine Learning Research, 9(75), 2287\u20132320.","journal-title":"Journal of Machine Learning Research"},{"key":"6478_CR34","doi-asserted-by":"publisher","unstructured":"Wei, H., Feng, L., Chen, X., & An, B.: Combating noisy labels by agreement: A joint training method with co-regularization. In: Proceedings of the CVPR, pp. 13723\u201313732 (2020). https:\/\/doi.org\/10.1109\/CVPR42600.2020.01374","DOI":"10.1109\/CVPR42600.2020.01374"},{"key":"6478_CR35","unstructured":"Xia, X., Liu, T., Wang, N., Han, B., Gong, C., Niu, G., & Sugiyama, M.: Are anchor points really indispensable in label-noise learning? In: Wallach, H. M., Larochelle, H., Beygelzimer, A., d\u2019Alch\u00e9-Buc, F., Fox, E. B., Garnett, R. (Eds.), Proceedings of the NIPS, pp. 6835\u20136846 (2019)"},{"key":"6478_CR36","doi-asserted-by":"publisher","unstructured":"Xiao, T., Xia, T., Yang, Y., Huang, C., & Wang, X.: Learning from massive noisy labeled data for image classification. In: Proceedings of the CVPR, pp. 2691\u20132699 (2015). https:\/\/doi.org\/10.1109\/CVPR.2015.7298885","DOI":"10.1109\/CVPR.2015.7298885"},{"issue":"3","key":"6478_CR37","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s10994-013-5412-1","volume":"95","author":"Y Yan","year":"2014","unstructured":"Yan, Y., Rosales, R., Fung, G., Ramanathan, S., & Dy, J. G. (2014). Learning from multiple annotators with varying expertise. Machine Learning, 95(3), 291\u2013327. https:\/\/doi.org\/10.1007\/s10994-013-5412-1","journal-title":"Machine Learning"},{"key":"6478_CR38","unstructured":"Yao, Q., Yang, H., Han, B., Niu, G., & Kwok, J.T. (2020). Searching to exploit memorization effect in learning with noisy labels. In: proceedings of the icml, Vol. 119, pp. 10789\u201310798."},{"key":"6478_CR39","doi-asserted-by":"publisher","unstructured":"Yi, K., & Wu, J. (2019). Probabilistic end-to-end noise correction for learning with noisy labels. In: Proceedings of the CVPR, pp. 7017\u20137025. https:\/\/doi.org\/10.1109\/CVPR.2019.00718","DOI":"10.1109\/CVPR.2019.00718"},{"key":"6478_CR40","unstructured":"Yu, X., Han, B., Yao, J., Niu, G., Tsang, I.W., & Sugiyama, M.: How does disagreement help generalization against label corruption? In: Chaudhuri, K., Salakhutdinov, R. (Eds.), Proceedings of the ICML, Vol. 97, pp. 7164\u20137173 (2019)"},{"key":"6478_CR41","doi-asserted-by":"publisher","unstructured":"Yu, X., Liu, T., Gong, M., & Batmanghelich, K., Tao, D. (2018). An efficient and provable approach for mixture proportion estimation using linear independence assumption. In: Proceedings of the CVPR, pp. 4480\u20134489. https:\/\/doi.org\/10.1109\/CVPR.2018.00471","DOI":"10.1109\/CVPR.2018.00471"},{"key":"6478_CR42","doi-asserted-by":"publisher","unstructured":"Yu, X., Liu, T., Gong, M., & Tao, D.: Learning with biased complementary labels. In: Ferrari, V., Hebert, M., Sminchisescu, C., Weiss, Y. (Eds.), Proceedings of the ECCV, Vol. 11205, pp. 69\u201385 (2018). https:\/\/doi.org\/10.1007\/978-3-030-01246-5_5","DOI":"10.1007\/978-3-030-01246-5_5"},{"key":"6478_CR43","unstructured":"Zhang, C., Bengio, S., Hardt, M., Recht, B., & Vinyals, O.: Understanding deep learning requires rethinking generalization. In: Proceedings of the ICLR (2017)"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-023-06478-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10994-023-06478-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-023-06478-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,27]],"date-time":"2025-11-27T18:04:28Z","timestamp":1764266668000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10994-023-06478-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,5]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,3]]}},"alternative-id":["6478"],"URL":"https:\/\/doi.org\/10.1007\/s10994-023-06478-8","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"type":"print","value":"0885-6125"},{"type":"electronic","value":"1573-0565"}],"subject":[],"published":{"date-parts":[[2024,1,5]]},"assertion":[{"value":"29 November 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 March 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 January 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"Not applicable.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}