v1v2v3v4 (latest)

Near-optimal sample compression for nearest neighbors

13 April 2014

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

20 / 20 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 42 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
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
KNN Classification with One-step Computation Shichao Zhang Jiaye Li 66 86 0 09 Dec 2020
Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound Steve Hanneke A. Kontorovich 125 27 0 09 Nov 2020
Functions with average smoothness: structure, algorithms, and learning Yair Ashlagi Lee-Ad Gottlieb A. Kontorovich 56 9 0 13 Jul 2020
When are Non-Parametric Methods Robust? Robi Bhattacharjee Kamalika Chaudhuri AAML 89 27 0 13 Mar 2020
Coresets for the Nearest-Neighbor Rule Alejandro Flores-Velazco D. Mount NAI DD 21 4 0 16 Feb 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
Sample Compression for Real-Valued Learners Steve Hanneke A. Kontorovich Menachem Sadigurschi 60 21 0 21 May 2018
On Communication Complexity of Classification Problems D. Kane Roi Livni Shay Moran Amir Yehudayoff 84 23 0 16 Nov 2017
Nearest-Neighbor Sample Compression: Efficiency, Consistency, Infinite Dimensions A. Kontorovich Sivan Sabato Roi Weiss 172 30 0 23 May 2017
Active Nearest-Neighbor Learning in Metric Spaces A. Kontorovich Sivan Sabato Ruth Urner 549 36 0 22 May 2016
Nearly optimal classification for semimetrics Lee-Ad Gottlieb A. Kontorovich 190 18 0 22 Feb 2015
Adaptive Metric Dimensionality Reduction Lee-Ad Gottlieb A. Kontorovich Robert Krauthgamer 159 40 0 12 Feb 2013