Universal Bayes consistency in metric spaces

24 June 2019

Papers citing "Universal Bayes consistency in metric spaces"

36 / 36 papers shown

Title
Generalization Guarantees for Multi-View Representation Learning and Application to Regularization via Gaussian Product Mixture Prior Milad Sefidgaran Abdellatif Zaidi Piotr Krasnowski 46 0 0 25 Apr 2025
Generalization Guarantees for Representation Learning via Data-Dependent Gaussian Mixture Priors Milad Sefidgaran A. Zaidi Piotr Krasnowski 91 1 0 21 Feb 2025
A Theory of Optimistically Universal Online Learnability for General Concept Classes Steve Hanneke Hongao Wang 43 0 0 15 Jan 2025
A Theory of Interpretable Approximations Marco Bressan Nicolò Cesa-Bianchi Emmanuel Esposito Yishay Mansour Shay Moran Maximilian Thiessen FAtt 24 4 0 15 Jun 2024
Error Exponent in Agnostic PAC Learning Adi Hendel Meir Feder 18 0 0 01 May 2024
Minimum Description Length and Generalization Guarantees for Representation Learning Milad Sefidgaran Abdellatif Zaidi Piotr Krasnowski 45 7 0 05 Feb 2024
Weighted Distance Nearest Neighbor Condensing Lee-Ad Gottlieb Timor Sharabi Roi Weiss 11 0 0 24 Oct 2023
Two Phases of Scaling Laws for Nearest Neighbor Classifiers Pengkun Yang Junzhe Zhang 24 0 0 16 Aug 2023
Recursive Estimation of Conditional Kernel Mean Embeddings Ambrus Tamás Balázs Csanád Csáji 23 1 0 12 Feb 2023
Contextual Bandits and Optimistically Universal Learning Moise Blanchard Steve Hanneke P. Jaillet OffRL 19 1 0 31 Dec 2022
Differentially-Private Bayes Consistency Olivier Bousquet Haim Kaplan A. Kontorovich Yishay Mansour Shay Moran Menachem Sadigurschi Uri Stemmer 16 0 0 08 Dec 2022
Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes Alkis Kalavasis Grigoris Velegkas Amin Karbasi 19 11 0 05 Oct 2022
Survival Kernets: Scalable and Interpretable Deep Kernel Survival Analysis with an Accuracy Guarantee George H. Chen 31 2 0 21 Jun 2022
On Error and Compression Rates for Prototype Rules Omer Kerem Roi Weiss 9 1 0 16 Jun 2022
Concentration of the missing mass in metric spaces Andreas Maurer 8 1 0 04 Jun 2022
Universally Consistent Online Learning with Arbitrarily Dependent Responses Steve Hanneke 11 10 0 11 Mar 2022
Universal Regression with Adversarial Responses Moise Blanchard P. Jaillet 14 6 0 09 Mar 2022
Towards Empirical Process Theory for Vector-Valued Functions: Metric Entropy of Smooth Function Classes Junhyung Park Krikamol Muandet 27 6 0 09 Feb 2022
Metric-valued regression Daniel Cohen A. Kontorovich FedML 9 5 0 07 Feb 2022
Universal Online Learning with Unbounded Losses: Memory Is All You Need Moise Blanchard Romain Cosson Steve Hanneke 18 10 0 21 Jan 2022
Universal Online Learning: an Optimistically Universal Learning Rule Moise Blanchard 14 11 0 16 Jan 2022
Universal Online Learning with Bounded Loss: Reduction to Binary Classification Moise Blanchard Romain Cosson 26 10 0 29 Dec 2021
Open Problem: Is There an Online Learning Algorithm That Learns Whenever Online Learning Is Possible? Steve Hanneke 14 7 0 20 Jul 2021
Optimal Binary Classification Beyond Accuracy Shashank Singh Justin Khim FaML 14 5 0 05 Jul 2021
From Undecidability of Non-Triviality and Finiteness to Undecidability of Learnability Matthias C. Caro 11 3 0 02 Jun 2021
Distributed Adaptive Nearest Neighbor Classifier: Algorithm and Theory Ruiqi Liu Ganggang Xu Zuofeng Shang 19 0 0 20 May 2021
Fast Convergence on Perfect Classification for Functional Data Tomoya Wakayama Masaaki Imaizumi 14 1 0 07 Apr 2021
Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound Steve Hanneke A. Kontorovich 17 26 0 09 Nov 2020
A Theory of Universal Learning Olivier Bousquet Steve Hanneke Shay Moran Ramon van Handel Amir Yehudayoff 11 53 0 09 Nov 2020
Universal consistency and rates of convergence of multiclass prototype algorithms in metric spaces László Gyorfi Roi Weiss 16 19 0 01 Oct 2020
Universal consistency of Wasserstein $k$ -NN classifier: Negative and Positive Results Donlapark Ponnoprat 23 0 0 10 Sep 2020
Functions with average smoothness: structure, algorithms, and learning Yair Ashlagi Lee-Ad Gottlieb A. Kontorovich 23 7 0 13 Jul 2020
A Nearest Neighbor Characterization of Lebesgue Points in Metric Measure Spaces Tommaso Cesari Roberto Colomboni 13 11 0 08 Jul 2020
When are Non-Parametric Methods Robust? Robi Bhattacharjee Kamalika Chaudhuri AAML 34 28 0 13 Mar 2020
Fast and Bayes-consistent nearest neighbors K. Efremenko A. Kontorovich Moshe Noivirt 22 3 0 07 Oct 2019
On $L_2$ -consistency of nearest neighbor matching James Sharpnack 6 1 0 06 Feb 2019