An adaptive nearest neighbor rule for classification
Akshay Balsubramani, Sanjoy Dasgupta, yoav Freund, Shay Moran
–Neural Information Processing Systems
Findthesmallest0 (n, k, ), where (n, k, )= c1 r logn+ log ( 1/ ) k . Then, withprobabilityatleast1 , theresultingclassifiergn satisfiesthefollowing: foreverypointx 2 supp(µ), if n C adv (x) max log 1 adv (x) , log 1 thengn(x)= g (x).
Neural Information Processing Systems
Feb-13-2026, 10:34:22 GMT
- Country:
- Asia > Afghanistan
- Parwan Province > Charikar (0.04)
- Europe > Spain
- Catalonia > Barcelona Province > Barcelona (0.04)
- North America
- Canada > British Columbia
- United States
- California > Santa Clara County
- Palo Alto (0.04)
- Texas (0.04)
- California > Santa Clara County
- Asia > Afghanistan
- Technology: