Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1906.09855
Cited By
v1
v2
v3
v4
v5
v6
v7 (latest)
Universal Bayes consistency in metric spaces
Information Theory and Applications Workshop (ITA), 2019
24 June 2019
Steve Hanneke
A. Kontorovich
Sivan Sabato
Roi Weiss
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Universal Bayes consistency in metric spaces"
28 / 28 papers shown
Generalization Guarantees for Representation Learning via Data-Dependent Gaussian Mixture Priors
International Conference on Learning Representations (ICLR), 2025
Romain Chor
Milad Sefidgaran
Piotr Krasnowski
612
3
0
21 Feb 2025
Explaining the Success of Nearest Neighbor Methods in Prediction
George H. Chen
Devavrat Shah
OOD
992
155
0
21 Feb 2025
Error Exponent in Agnostic PAC Learning
Adi Hendel
Meir Feder
203
0
0
01 May 2024
Weighted Distance Nearest Neighbor Condensing
International Conference on Machine Learning (ICML), 2023
Lee-Ad Gottlieb
Timor Sharabi
Roi Weiss
184
0
0
24 Oct 2023
Contextual Bandits and Optimistically Universal Learning
Moise Blanchard
Steve Hanneke
Patrick Jaillet
OffRL
228
3
0
31 Dec 2022
Differentially-Private Bayes Consistency
Olivier Bousquet
Haim Kaplan
A. Kontorovich
Yishay Mansour
Shay Moran
Menachem Sadigurschi
Uri Stemmer
263
0
0
08 Dec 2022
Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes
Neural Information Processing Systems (NeurIPS), 2022
Alkis Kalavasis
Grigoris Velegkas
Amin Karbasi
312
15
0
05 Oct 2022
Survival Kernets: Scalable and Interpretable Deep Kernel Survival Analysis with an Accuracy Guarantee
Journal of machine learning research (JMLR), 2022
George H. Chen
801
6
0
21 Jun 2022
On Error and Compression Rates for Prototype Rules
AAAI Conference on Artificial Intelligence (AAAI), 2022
Omer Kerem
Roi Weiss
281
1
0
16 Jun 2022
Universally Consistent Online Learning with Arbitrarily Dependent Responses
International Conference on Algorithmic Learning Theory (ALT), 2022
Steve Hanneke
209
11
0
11 Mar 2022
Universal Regression with Adversarial Responses
Annals of Statistics (Ann. Stat.), 2022
Moise Blanchard
Patrick Jaillet
379
7
0
09 Mar 2022
Towards Empirical Process Theory for Vector-Valued Functions: Metric Entropy of Smooth Function Classes
International Conference on Algorithmic Learning Theory (ALT), 2022
Junhyung Park
Krikamol Muandet
371
10
0
09 Feb 2022
Metric-valued regression
Daniel Cohen
A. Kontorovich
FedML
285
6
0
07 Feb 2022
Universal Online Learning with Unbounded Losses: Memory Is All You Need
International Conference on Algorithmic Learning Theory (ALT), 2022
Moise Blanchard
Romain Cosson
Steve Hanneke
202
10
0
21 Jan 2022
Universal Online Learning: an Optimistically Universal Learning Rule
Annual Conference Computational Learning Theory (COLT), 2022
Moise Blanchard
369
14
0
16 Jan 2022
Universal Online Learning with Bounded Loss: Reduction to Binary Classification
Annual Conference Computational Learning Theory (COLT), 2021
Moise Blanchard
Romain Cosson
268
10
0
29 Dec 2021
Open Problem: Is There an Online Learning Algorithm That Learns Whenever Online Learning Is Possible?
Annual Conference Computational Learning Theory (COLT), 2021
Steve Hanneke
165
7
0
20 Jul 2021
Optimal Binary Classification Beyond Accuracy
Shashank Singh
Justin Khim
FaML
347
9
0
05 Jul 2021
From Undecidability of Non-Triviality and Finiteness to Undecidability of Learnability
International Journal of Approximate Reasoning (IJAR), 2021
Matthias C. Caro
357
6
0
02 Jun 2021
Distributed Adaptive Nearest Neighbor Classifier: Algorithm and Theory
Statistics and computing (Stat Comput), 2021
Ruiqi Liu
Ganggang Xu
Zuofeng Shang
133
1
0
20 May 2021
Fast Convergence on Perfect Classification for Functional Data
Statistica sinica (Stat. Sinica), 2021
Tomoya Wakayama
Masaaki Imaizumi
211
2
0
07 Apr 2021
Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound
Steve Hanneke
A. Kontorovich
281
30
0
09 Nov 2020
A Theory of Universal Learning
Olivier Bousquet
Steve Hanneke
Shay Moran
Ramon van Handel
Amir Yehudayoff
239
71
0
09 Nov 2020
Universal consistency and rates of convergence of multiclass prototype algorithms in metric spaces
Journal of machine learning research (JMLR), 2020
László Gyorfi
Roi Weiss
408
23
0
01 Oct 2020
Functions with average smoothness: structure, algorithms, and learning
Annual Conference Computational Learning Theory (COLT), 2020
Yair Ashlagi
Lee-Ad Gottlieb
A. Kontorovich
198
11
0
13 Jul 2020
A Nearest Neighbor Characterization of Lebesgue Points in Metric Measure Spaces
Mathematical Statistics and Learning (MSL), 2020
Tommaso Cesari
Roberto Colomboni
431
12
0
08 Jul 2020
When are Non-Parametric Methods Robust?
International Conference on Machine Learning (ICML), 2020
Robi Bhattacharjee
Kamalika Chaudhuri
AAML
339
27
0
13 Mar 2020
Fast and Bayes-consistent nearest neighbors
International Conference on Artificial Intelligence and Statistics (AISTATS), 2019
K. Efremenko
A. Kontorovich
Moshe Noivirt
321
3
0
07 Oct 2019
1
Page 1 of 1
