Jiexin Duan

2 accepted papers

2020

Statistical Guarantees of Distributed Nearest Neighbor Classification

NeurIPS 2020poster

Nearest neighbor is a popular nonparametric method for classification and regression with many appealing properties. In the big data era, the sheer volume and spatial/temporal disparity of big data may prohibit centrally processing and storing the data. This has imposed considerable hurdle for neare…

Cited by 4 Source ↗PDF ↗Scholar ↗

2019

Rates of Convergence for Large-scale Nearest Neighbor Classification

Xingye Qiao, Jiexin Duan, Guang Cheng

NeurIPS 2019poster

Nearest neighbor is a popular class of classification methods with many desirable properties. For a large data set which cannot be loaded into the memory of a single machine due to computation, communication, privacy, or ownership limitations, we consider the divide and conquer scheme: the entire da…

Cited by 19 Source ↗PDF ↗code ↗Scholar ↗