Data Science Seminar
Hosted by Department of Mathematical Sciences
In this talk, we develop distributed classification methods based on nearest neighbor principle. Through majority voting, the distributed classification can achieve the oracle rate of regret and instability if neighbor neighbors are carefully chosen. The only loss is a multiplicative constant that depends only on data dimensionality. This can be remedied by replacing majority voting with continuous aggregation.