{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T10:25:02Z","timestamp":1768991102707,"version":"3.49.0"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2023,7,3]],"date-time":"2023-07-03T00:00:00Z","timestamp":1688342400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,7,3]],"date-time":"2023-07-03T00:00:00Z","timestamp":1688342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2023,10]]},"DOI":"10.1007\/s11222-023-10267-7","type":"journal-article","created":{"date-parts":[[2023,7,3]],"date-time":"2023-07-03T03:10:55Z","timestamp":1688353855000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Distributed adaptive nearest neighbor classifier: algorithm and theory"],"prefix":"10.1007","volume":"33","author":[{"given":"Ruiqi","family":"Liu","sequence":"first","affiliation":[]},{"given":"Ganggang","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Zuofeng","family":"Shang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,7,3]]},"reference":[{"issue":"2","key":"10267_CR1","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1214\/009053606000001217","volume":"35","author":"J-Y Audibert","year":"2007","unstructured":"Audibert, J.-Y., Tsybakov, A.B.: Fast learning rates for plug-in classifiers. Ann. Stat. 35(2), 608\u2013633 (2007)","journal-title":"Ann. Stat."},{"key":"10267_CR2","unstructured":"Balsubramani, A., Dasgupta, S., Moran, S.: An adaptive nearest neighbor rule for classification. In: Advances in Neural Information Processing Systems, pp. 7579\u20137588 (2019)"},{"key":"10267_CR3","unstructured":"Cai, T.T., Wei, H.: Transfer learning for nonparametric classification: minimax rate and adaptive classifier. Ann. Stat. (to appear) (2019)"},{"key":"10267_CR4","doi-asserted-by":"publisher","first-page":"340","DOI":"10.1051\/ps:2006014","volume":"10","author":"F C\u00e9rou","year":"2006","unstructured":"C\u00e9rou, F., Guyader, A.: Nearest neighbor classification in infinite dimension. ESAIM Probab. Stat. 10, 340\u2013355 (2006). https:\/\/doi.org\/10.1051\/ps:2006014","journal-title":"ESAIM Probab. Stat."},{"key":"10267_CR5","unstructured":"Chaudhuri, K., Dasgupta, S.: Rates of convergence for nearest neighbor classification. In: Advances in Neural Information Processing Systems, pp. 3437\u20133445 (2014)"},{"key":"10267_CR6","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT Press (2009)"},{"issue":"1","key":"10267_CR7","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"T Cover","year":"1967","unstructured":"Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Trans. Inf. Theory 13(1), 21\u201327 (1967)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"3","key":"10267_CR8","doi-asserted-by":"publisher","first-page":"1371","DOI":"10.1214\/aos\/1176325633","volume":"22","author":"L Devroye","year":"1994","unstructured":"Devroye, L., Gyorfi, L., Krzyzak, A., Lugosi, G.: On the strong universal consistency of nearest neighbor regression function estimates. Ann. Stat. 22(3), 1371\u20131385 (1994)","journal-title":"Ann. Stat."},{"key":"10267_CR9","unstructured":"Dua, D., Graff, C.: UCI machine learning repository (2017). http:\/\/archive.ics.uci.edu\/ml"},{"key":"10267_CR10","first-page":"229","volume":"33","author":"J Duan","year":"2020","unstructured":"Duan, J., Qiao, X., Cheng, G.: Statistical guarantees of distributed nearest neighbor classification. Adv. Neural Inf. Process. Syst. 33, 229\u2013240 (2020)","journal-title":"Adv. Neural Inf. Process. Syst."},{"issue":"3","key":"10267_CR11","doi-asserted-by":"publisher","first-page":"982","DOI":"10.1214\/15-AOS1395","volume":"44","author":"S Gadat","year":"2016","unstructured":"Gadat, S., Klein, T., Marteau, C.: Classification in general finite dimensional spaces with the k-nearest neighbor rule. Ann. Stat. 44(3), 982\u20131009 (2016). https:\/\/doi.org\/10.1214\/15-AOS1395","journal-title":"Ann. Stat."},{"key":"10267_CR12","doi-asserted-by":"crossref","unstructured":"Geng, X., Liu, T.-Y., Qin, T., Arnold, A., Li, H., Shum, H.-Y.: Query dependent ranking using k-nearest neighbor. In: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 115\u2013122 (2008)","DOI":"10.1145\/1390334.1390356"},{"key":"10267_CR13","doi-asserted-by":"crossref","unstructured":"Han, E.-H.S., Karypis, G., Kumar, V.: Text categorization using weight adjusted k-nearest neighbor classification. In: Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 53\u201365. Springer (2001)","DOI":"10.1007\/3-540-45357-1_9"},{"issue":"4","key":"10267_CR14","doi-asserted-by":"publisher","first-page":"2129","DOI":"10.1214\/20-AOS2029","volume":"49","author":"S Hanneke","year":"2021","unstructured":"Hanneke, S., Kontorovich, A., Sabato, S., Weiss, R.: Universal Bayes consistency in metric spaces. Ann. Stat. 49(4), 2129\u20132150 (2021). https:\/\/doi.org\/10.1214\/20-AOS2029","journal-title":"Ann. Stat."},{"issue":"1","key":"10267_CR15","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1214\/aos\/1030563984","volume":"26","author":"J Huang","year":"1998","unstructured":"Huang, J.: Projection estimation in multiple regression with application to functional Anova models. Ann. Stat. 26(1), 242\u2013272 (1998)","journal-title":"Ann. Stat."},{"issue":"5","key":"10267_CR16","doi-asserted-by":"publisher","first-page":"1600","DOI":"10.1214\/aos\/1065705120","volume":"31","author":"J Huang","year":"2003","unstructured":"Huang, J.: Local asymptotics for polynomial spline regression. Ann. Stat. 31(5), 1600\u20131635 (2003)","journal-title":"Ann. Stat."},{"key":"10267_CR17","doi-asserted-by":"crossref","unstructured":"Jiang, H.: Non-asymptotic uniform rates of consistency for k-nn regression. In: AAAI Conference on Artificial Intelligence, vol. 33, pp. 3999\u20134006 (2019)","DOI":"10.1609\/aaai.v33i01.33013999"},{"issue":"1","key":"10267_CR18","doi-asserted-by":"publisher","first-page":"1503","DOI":"10.1016\/j.eswa.2011.08.040","volume":"39","author":"S Jiang","year":"2012","unstructured":"Jiang, S., Pang, G., Wu, M., Kuang, L.: An improved k-nearest-neighbor algorithm for text categorization. Expert Syst. Appl. 39(1), 1503\u20131509 (2012)","journal-title":"Expert Syst. Appl."},{"issue":"8","key":"10267_CR19","doi-asserted-by":"publisher","first-page":"1405","DOI":"10.1021\/ac60316a008","volume":"44","author":"BR Kowalski","year":"1972","unstructured":"Kowalski, B.R., Bender, C.: k-nearest neighbor classification rule (pattern recognition) applied to nuclear magnetic resonance spectral interpretation. Anal. Chem. 44(8), 1405\u20131411 (1972)","journal-title":"Anal. Chem."},{"issue":"3","key":"10267_CR20","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1137\/1135065","volume":"35","author":"O Lepskii","year":"1991","unstructured":"Lepskii, O.: On a problem of adaptive estimation in Gaussian white noise. Theory Probab. Appl. 35(3), 454\u2013466 (1991)","journal-title":"Theory Probab. Appl."},{"key":"10267_CR21","doi-asserted-by":"publisher","first-page":"2512","DOI":"10.1214\/aos\/1030741083","volume":"25","author":"OV Lepski","year":"1997","unstructured":"Lepski, O.V., Spokoiny, V.G.: Optimal pointwise adaptive methods in nonparametric estimation. Ann. Stat. 25, 2512\u20132546 (1997)","journal-title":"Ann. Stat."},{"key":"10267_CR22","unstructured":"Qiao, X., Duan, J., Cheng, G.: Rates of convergence for large-scale nearest neighbor classification. In: Advances in Neural Information Processing Systems, pp. 10769\u201310780 (2019)"},{"issue":"5","key":"10267_CR23","doi-asserted-by":"publisher","first-page":"2733","DOI":"10.1214\/12-AOS1049","volume":"40","author":"RJ Samworth","year":"2012","unstructured":"Samworth, R.J.: Optimal weighted nearest neighbour classifiers. Ann. Stat. 40(5), 2733\u20132763 (2012). https:\/\/doi.org\/10.1214\/12-AOS1049","journal-title":"Ann. Stat."},{"issue":"1","key":"10267_CR24","first-page":"3809","volume":"18","author":"Z Shang","year":"2017","unstructured":"Shang, Z., Cheng, G.: Computational limits of a distributed algorithm for smoothing spline. J. Mach. Learn. Res. 18(1), 3809\u20133845 (2017)","journal-title":"J. Mach. Learn. Res."},{"issue":"140","key":"10267_CR25","first-page":"1","volume":"20","author":"Z Shang","year":"2019","unstructured":"Shang, Z., Hao, B., Cheng, G.: Nonparametric bayesian aggregation for massive data. J. Mach. Learn. Res. 20(140), 1\u201381 (2019)","journal-title":"J. Mach. Learn. Res."},{"issue":"4","key":"10267_CR26","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1214\/aos\/1176343886","volume":"5","author":"CJ Stone","year":"1977","unstructured":"Stone, C.J.: Consistent nonparametric regression. Ann. Stat. 5(4), 595\u2013620 (1977)","journal-title":"Ann. Stat."},{"issue":"2","key":"10267_CR27","first-page":"543","volume":"9","author":"Y Xu","year":"2013","unstructured":"Xu, Y., Zhu, Q., Chen, Y., Pan, J.-S.: An improvement to the nearest neighbor classifier and face recognition experiments. Int. J. Innov. Comput. Inf. Control 9(2), 543\u2013554 (2013)","journal-title":"Int. J. Innov. Comput. Inf. Control"},{"key":"10267_CR28","unstructured":"Xu, G., Shang, Z., Cheng, G.: Optimal tuning for divide-and-conquer kernel ridge regression with massive data. In: International Conference on Machine Learning, pp. 5483\u20135491. PMLR (2018)"},{"issue":"4","key":"10267_CR29","doi-asserted-by":"publisher","first-page":"891","DOI":"10.1080\/10618600.2019.1586714","volume":"28","author":"G Xu","year":"2019","unstructured":"Xu, G., Shang, Z., Cheng, G.: Distributed generalized cross-validation for divide-and-conquer kernel ridge regression and its asymptotic optimality. J. Comput. Graph. Stat. 28(4), 891\u2013908 (2019). https:\/\/doi.org\/10.1080\/10618600.2019.1586714","journal-title":"J. Comput. Graph. Stat."},{"key":"10267_CR30","unstructured":"Zhang, Y., Duchi, J., Wainwright, M.: Divide and conquer kernel ridge regression: a distributed algorithm with minimax optimal rates. J. Mach. Learn. Res. 16(1), 3299\u20133340 (2015)"},{"issue":"6","key":"10267_CR31","doi-asserted-by":"publisher","first-page":"1307","DOI":"10.1016\/j.patcog.2003.11.004","volume":"37","author":"W Zheng","year":"2004","unstructured":"Zheng, W., Zhao, L., Zou, C.: Locally nearest neighbor classifiers for pattern classification. Pattern Recogn. 37(6), 1307\u20131309 (2004)","journal-title":"Pattern Recogn."}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-023-10267-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-023-10267-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-023-10267-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T07:08:24Z","timestamp":1693811304000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-023-10267-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,3]]},"references-count":31,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["10267"],"URL":"https:\/\/doi.org\/10.1007\/s11222-023-10267-7","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,3]]},"assertion":[{"value":"15 May 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 July 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"96"}}