Nearest-Neighbor Sample Compression: Efficiency, Consistency, Infinite
Dimensions

v1v2v3 (latest)

Nearest-Neighbor Sample Compression: Efficiency, Consistency, Infinite Dimensions

23 May 2017

ArXiv (abs)PDF HTML

Papers citing "Nearest-Neighbor Sample Compression: Efficiency, Consistency, Infinite Dimensions"

15 / 15 papers shown

Title
Sample Compression Scheme Reductions Idan Attias Steve Hanneke Arvind Ramaswami MQ 132 1 0 16 Oct 2024
Weighted Distance Nearest Neighbor Condensing Lee-Ad Gottlieb Timor Sharabi Roi Weiss 44 0 0 24 Oct 2023
Optimal Learners for Realizable Regression: PAC Learning and Online Learning Idan Attias Steve Hanneke Alkis Kalavasis Amin Karbasi Grigoris Velegkas 102 21 0 07 Jul 2023
Survival Kernets: Scalable and Interpretable Deep Kernel Survival Analysis with an Accuracy Guarantee George H. Chen 458 3 0 21 Jun 2022
On Error and Compression Rates for Prototype Rules Omer Kerem Roi Weiss 46 1 0 16 Jun 2022
A Theory of PAC Learnability of Partial Concept Classes N. Alon Steve Hanneke R. Holzman Shay Moran 77 54 0 18 Jul 2021
Universal consistency and rates of convergence of multiclass prototype algorithms in metric spaces László Gyorfi Roi Weiss 91 20 0 01 Oct 2020
When are Non-Parametric Methods Robust? Robi Bhattacharjee Kamalika Chaudhuri AAML 89 27 0 13 Mar 2020
Fast and Bayes-consistent nearest neighbors K. Efremenko A. Kontorovich Moshe Noivirt 45 3 0 07 Oct 2019
Universal Bayes consistency in metric spaces Steve Hanneke A. Kontorovich Sivan Sabato Roi Weiss 459 52 0 24 Jun 2019
Robustness for Non-Parametric Classification: A Generic Attack and Defense Yao-Yuan Yang Cyrus Rashtchian Yizhen Wang Kamalika Chaudhuri SILM AAML 92 43 0 07 Jun 2019
Natively Interpretable Machine Learning and Artificial Intelligence: Preliminary Results and Future Directions Christopher J. Hazard Christopher Fusting Michael Resnick Michael Auerbach M. Meehan Valeri Korobov 39 8 0 02 Jan 2019
On Communication Complexity of Classification Problems D. Kane Roi Livni Shay Moran Amir Yehudayoff 84 23 0 16 Nov 2017
Active Nearest-Neighbor Learning in Metric Spaces A. Kontorovich Sivan Sabato Ruth Urner 552 36 0 22 May 2016
Near-optimal sample compression for nearest neighbors Lee-Ad Gottlieb A. Kontorovich Pinhas Nisnevitch 314 48 0 13 Apr 2014