{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,3]],"date-time":"2026-08-03T07:27:08Z","timestamp":1785742028922,"version":"3.56.0"},"reference-count":43,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1137\/21m1437457","type":"journal-article","created":{"date-parts":[[2022,6,30]],"date-time":"2022-06-30T15:03:15Z","timestamp":1656601395000},"page":"935-956","source":"Crossref","is-referenced-by-count":37,"title":["Benefit of Interpolation in Nearest Neighbor Algorithms"],"prefix":"10.1137","volume":"4","author":[{"given":"Yue","family":"Xing","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Qifan","family":"Song","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guang","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2022,6,30]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/3-540-59119-2_179","volume-title":"European Conference on Computational Learning Theory","author":"Anthony M.","year":"1995"},{"key":"atypb2","first-page":"322","volume-title":"Proceedings of the 36th International Conference on Machine Learning, Proceedings of Machine Learning Research, 97","author":"Arora S.","year":"2019"},{"key":"atypb3","volume-title":"Stronger Generalization Bounds for Deep Nets via a Compression Approach, preprint, arXiv:1802.05296","author":"Arora S.","year":"2018"},{"key":"atypb4","first-page":"608","volume":"35","author":"Audibert J.-Y.","year":"2007","journal-title":"Ann. Statist."},{"key":"atypb5","first-page":"6240","author":"Bartlett P. L.","year":"2017","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb6","doi-asserted-by":"crossref","first-page":"30063","DOI":"10.1073\/pnas.1907378117","volume":"117","author":"Bartlett P. L.","year":"2020","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"atypb7","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1006\/jcss.1996.0033","volume":"52","author":"Bartlett P. L.","year":"1996","journal-title":"J. Comput. System Sci."},{"key":"atypb8","doi-asserted-by":"crossref","first-page":"15849","DOI":"10.1073\/pnas.1903070116","volume":"116","author":"Belkin M.","year":"2019","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"atypb9","first-page":"2300","volume":"31","author":"Belkin M.","year":"2018","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/20M1336072"},{"key":"atypb11","first-page":"1611","volume-title":"Proceedings of the 30th International Conference on Machine Learning, Proceedings of Machine Learning Research 89","author":"Belkin M.","year":"2019"},{"key":"atypb12","first-page":"499","volume":"2","author":"Bousquet O.","year":"2002","journal-title":"J. Mach. Learn. Res."},{"key":"atypb13","doi-asserted-by":"crossref","first-page":"1789","DOI":"10.1214\/19-AOS1868","volume":"48","author":"Cannings T. I.","year":"2020","journal-title":"Ann. Statist."},{"key":"atypb14","first-page":"10836","author":"Cao Y.","year":"2019","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb15","first-page":"34","author":"Cao Y.","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb16","first-page":"1","volume":"22","author":"Chatterji N. S.","year":"2021","journal-title":"J. Mach. Learn. Res."},{"key":"atypb17","first-page":"3437","author":"Chaudhuri K.","year":"2014","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb18","first-page":"34","author":"Chen L.","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"atypb19","volume-title":"Stability and Convergence Trade-Off of Iterative Optimization Algorithms, preprint, arXiv:1804.01619","author":"Chen Y.","year":"2018"},{"key":"atypb20","first-page":"413","volume-title":"Proceedings of the Hawaii International Conference on Systems Sciences","author":"Cover T. M.","year":"1968"},{"key":"atypb21","volume-title":"Distributed Nearest Neighbor Classification, preprint, arXiv:1812.05005","author":"Duan J.","year":"2018"},{"key":"atypb22","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1109\/TIT.1975.1055443","volume":"21","author":"Fritz J.","year":"1975","journal-title":"IEEE Trans. Inform. Theory"},{"key":"atypb23","first-page":"1225","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Hardt M.","year":"2016"},{"key":"atypb24","doi-asserted-by":"crossref","first-page":"949","DOI":"10.1214\/21-AOS2133","volume":"50","author":"Hastie T.","year":"2022","journal-title":"Ann. Statist."},{"key":"atypb25","volume-title":"Towards an Understanding of Benign Overfitting in Neural Networks, preprint, arXiv:2106.03212","author":"Li Z.","year":"2021"},{"key":"atypb26","first-page":"649","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Statistics, PMLR","author":"Liu F.","year":"2021"},{"key":"atypb27","doi-asserted-by":"crossref","first-page":"1104","DOI":"10.1093\/mnras\/stw656","volume":"459","author":"Lyon R. J.","year":"2016","journal-title":"Monthly Notices of the Royal Astronomical Society"},{"key":"atypb28","first-page":"129","volume-title":"PMLR","author":"Min Y.","year":"2021"},{"key":"atypb29","volume-title":"A PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks, preprint, arXiv:1707.09564","author":"Neyshabur B.","year":"2017"},{"key":"atypb30","first-page":"2825","volume":"12","author":"Pedregosa F.","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"atypb31","first-page":"2733","volume":"40","author":"Samworth R. J.","year":"2012","journal-title":"Ann. Statist."},{"key":"atypb32","volume-title":"Proceedings of the International Conference on Learning Representations","author":"Sanyal A.","year":"2020"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1137\/110832513"},{"key":"atypb34","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/SPW50608.2020.00023","volume-title":"Proceedings of the 2020 IEEE Security and Privacy Workshops, IEEE","author":"Sitawarin C.","year":"2020"},{"key":"atypb35","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1080\/01621459.2015.1089772","volume":"111","author":"Sun W. W.","year":"2016","journal-title":"J. Amer. Statist. Assoc."},{"key":"atypb36","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1214\/aos\/1079120131","volume":"32","author":"Tsybakov A. B.","year":"2004","journal-title":"Ann. Statist."},{"key":"atypb37","doi-asserted-by":"crossref","first-page":"566","DOI":"10.1109\/TIT.1971.1054698","volume":"17","author":"Wagner T.","year":"1971","journal-title":"IEEE Trans. Inform. Theory"},{"key":"atypb38","first-page":"5133","volume-title":"Proceedings of the 35th International Conference on Machine Learning, Proceedings of Machine Learning Research, 80","author":"Wang Y.","year":"2018"},{"key":"atypb39","first-page":"1216","volume-title":"Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, Proceedings of Machine Learning Research, 54","author":"Xie B.","year":"2017"},{"key":"atypb40","first-page":"496","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Statistics, PMLR","author":"Xing Y.","year":"2021"},{"key":"atypb41","first-page":"1628","volume-title":"Proceedings of the International Conference on Artificial Intelligence and Statistics, Proceedings of Machine Learning Research, 84","author":"Xue L.","year":"2018"},{"key":"atypb42","doi-asserted-by":"crossref","first-page":"2473","DOI":"10.1016\/j.eswa.2007.12.020","volume":"36","author":"Yeh I.-C.","year":"2009","journal-title":"Expert Systems with Applications"},{"key":"atypb43","volume-title":"Proceedings of the 5th International Conference on Learning Representations, OpenReview.net","author":"Zhang C.","year":"2017"}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2022,6,30]],"date-time":"2022-06-30T20:51:36Z","timestamp":1656622296000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1437457"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["10.1137\/21M1437457"],"URL":"https:\/\/doi.org\/10.1137\/21m1437457","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6]]}}}