v1v2v3v4v5v6v7 (latest)

Universal Bayes consistency in metric spaces

Information Theory and Applications Workshop (ITA), 2019

24 June 2019

Papers citing "Universal Bayes consistency in metric spaces"

27 / 27 papers shown

Title
Generalization Guarantees for Representation Learning via Data-Dependent Gaussian Mixture PriorsInternational Conference on Learning Representations (ICLR), 2025 Romain Chor Milad Sefidgaran Piotr Krasnowski 362 3 0 21 Feb 2025
Explaining the Success of Nearest Neighbor Methods in Prediction George H. Chen Devavrat Shah OOD 760 150 0 21 Feb 2025
Error Exponent in Agnostic PAC Learning Adi Hendel Meir Feder 126 0 0 01 May 2024
Weighted Distance Nearest Neighbor CondensingInternational Conference on Machine Learning (ICML), 2023 Lee-Ad Gottlieb Timor Sharabi Roi Weiss 85 0 0 24 Oct 2023
Contextual Bandits and Optimistically Universal Learning Moise Blanchard Steve Hanneke Patrick Jaillet OffRL 131 3 0 31 Dec 2022
Differentially-Private Bayes Consistency Olivier Bousquet Haim Kaplan A. Kontorovich Yishay Mansour Shay Moran Menachem Sadigurschi Uri Stemmer 107 0 0 08 Dec 2022
Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept ClassesNeural Information Processing Systems (NeurIPS), 2022 Alkis Kalavasis Grigoris Velegkas Amin Karbasi 146 14 0 05 Oct 2022
Survival Kernets: Scalable and Interpretable Deep Kernel Survival Analysis with an Accuracy GuaranteeJournal of machine learning research (JMLR), 2022 George H. Chen 593 3 0 21 Jun 2022
On Error and Compression Rates for Prototype RulesAAAI Conference on Artificial Intelligence (AAAI), 2022 Omer Kerem Roi Weiss 104 1 0 16 Jun 2022
Universally Consistent Online Learning with Arbitrarily Dependent ResponsesInternational Conference on Algorithmic Learning Theory (ALT), 2022 Steve Hanneke 108 11 0 11 Mar 2022
Universal Regression with Adversarial ResponsesAnnals of Statistics (Ann. Stat.), 2022 Moise Blanchard Patrick Jaillet 161 6 0 09 Mar 2022
Towards Empirical Process Theory for Vector-Valued Functions: Metric Entropy of Smooth Function ClassesInternational Conference on Algorithmic Learning Theory (ALT), 2022 Junhyung Park Krikamol Muandet 153 10 0 09 Feb 2022
Metric-valued regression Daniel Cohen A. Kontorovich FedML 123 6 0 07 Feb 2022
Universal Online Learning with Unbounded Losses: Memory Is All You NeedInternational Conference on Algorithmic Learning Theory (ALT), 2022 Moise Blanchard Romain Cosson Steve Hanneke 107 10 0 21 Jan 2022
Universal Online Learning: an Optimistically Universal Learning RuleAnnual Conference Computational Learning Theory (COLT), 2022 Moise Blanchard 133 12 0 16 Jan 2022
Universal Online Learning with Bounded Loss: Reduction to Binary ClassificationAnnual Conference Computational Learning Theory (COLT), 2021 Moise Blanchard Romain Cosson 98 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 89 7 0 20 Jul 2021
Optimal Binary Classification Beyond Accuracy Shashank Singh Justin Khim FaML 165 9 0 05 Jul 2021
Distributed Adaptive Nearest Neighbor Classifier: Algorithm and TheoryStatistics and computing (Stat Comput), 2021 Ruiqi Liu Ganggang Xu Zuofeng Shang 62 0 0 20 May 2021
Fast Convergence on Perfect Classification for Functional DataStatistica sinica (Stat. Sinica), 2021 Tomoya Wakayama Masaaki Imaizumi 83 2 0 07 Apr 2021
Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound Steve Hanneke A. Kontorovich 164 28 0 09 Nov 2020
A Theory of Universal Learning Olivier Bousquet Steve Hanneke Shay Moran Ramon van Handel Amir Yehudayoff 132 65 0 09 Nov 2020
Universal consistency and rates of convergence of multiclass prototype algorithms in metric spacesJournal of machine learning research (JMLR), 2020 László Gyorfi Roi Weiss 211 20 0 01 Oct 2020
Functions with average smoothness: structure, algorithms, and learningAnnual Conference Computational Learning Theory (COLT), 2020 Yair Ashlagi Lee-Ad Gottlieb A. Kontorovich 104 10 0 13 Jul 2020
A Nearest Neighbor Characterization of Lebesgue Points in Metric Measure SpacesMathematical Statistics and Learning (MSL), 2020 Tommaso Cesari Roberto Colomboni 256 11 0 08 Jul 2020
When are Non-Parametric Methods Robust?International Conference on Machine Learning (ICML), 2020 Robi Bhattacharjee Kamalika Chaudhuri AAML 185 27 0 13 Mar 2020
Fast and Bayes-consistent nearest neighborsInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2019 K. Efremenko A. Kontorovich Moshe Noivirt 135 3 0 07 Oct 2019