Near-optimal sample compression for nearest neighbors

13 April 2014

Papers citing "Near-optimal sample compression for nearest neighbors"

16 / 16 papers shown

Title
Sample Compression Scheme Reductions Idan Attias Steve Hanneke Arvind Ramaswami MQ 42 1 0 16 Oct 2024
Enhanced Nearest Neighbor Classification for Crowdsourcing Jiexin Duan Xingye Qiao Guang Cheng 27 0 0 26 Feb 2022
A Theory of PAC Learnability of Partial Concept Classes N. Alon Steve Hanneke R. Holzman Shay Moran 28 50 0 18 Jul 2021
KNN Classification with One-step Computation Shichao Zhang Jiaye Li 17 82 0 09 Dec 2020
Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound Steve Hanneke A. Kontorovich 30 26 0 09 Nov 2020
Functions with average smoothness: structure, algorithms, and learning Yair Ashlagi Lee-Ad Gottlieb A. Kontorovich 28 7 0 13 Jul 2020
When are Non-Parametric Methods Robust? Robi Bhattacharjee Kamalika Chaudhuri AAML 44 27 0 13 Mar 2020
Fast and Bayes-consistent nearest neighbors K. Efremenko A. Kontorovich Moshe Noivirt 30 3 0 07 Oct 2019
Universal Bayes consistency in metric spaces Steve Hanneke A. Kontorovich Sivan Sabato Roi Weiss 26 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 34 42 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 16 8 0 02 Jan 2019
Agnostic Sample Compression Schemes for Regression Idan Attias Steve Hanneke A. Kontorovich Menachem Sadigurschi 27 4 0 03 Oct 2018
Sample Compression for Real-Valued Learners Steve Hanneke A. Kontorovich Menachem Sadigurschi 21 21 0 21 May 2018
Active Nearest-Neighbor Learning in Metric Spaces A. Kontorovich Sivan Sabato Ruth Urner 20 36 0 22 May 2016
Nearly optimal classification for semimetrics Lee-Ad Gottlieb A. Kontorovich 38 18 0 22 Feb 2015
Adaptive Metric Dimensionality Reduction Lee-Ad Gottlieb A. Kontorovich Robert Krauthgamer 58 39 0 12 Feb 2013