Minimax Rate Optimal Adaptive Nearest Neighbor Classification and Regression

DOI10.1109/TIT.2021.3062078zbMath1473.62232arXiv1910.10513OpenAlexW3133558619MaRDI QIDQ5001608

Puning Zhao, Lifeng Lai

Publication date: 22 July 2021

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1910.10513

zbMATH Keywords

classificationconvergence rateminimax lower boundregressionadaptive \(k\) nearest neighbor (kNN) method

Mathematics Subject Classification ID

Nonparametric regression and quantile regression (62G08) Classification and discrimination; cluster analysis (statistical aspects) (62H30)

Related Items (2)

Conditional mean embedding and optimal feature selection via positive definite kernels ⋮ Tnn: a transfer learning classifier based on weighted nearest neighbors

This page was built for publication: Minimax Rate Optimal Adaptive Nearest Neighbor Classification and Regression