The One-Inclusion Graph Algorithm is not Always Optimal

19 December 2022

Papers citing "The One-Inclusion Graph Algorithm is not Always Optimal"

6 / 6 papers shown

Title
Is Transductive Learning Equivalent to PAC Learning? S. Dughmi Y. Kalayci Grayson York 37 3 0 08 May 2024
Majority-of-Three: The Simplest Optimal Learner? Ishaq Aden-Ali M. Hogsgaard Kasper Green Larsen Nikita Zhivotovskiy 27 4 0 12 Mar 2024
Regularization and Optimal Multiclass Learning Julian Asilis Siddartha Devic S. Dughmi Vatsal Sharan S. Teng 26 7 0 24 Sep 2023
Optimal Learners for Realizable Regression: PAC Learning and Online Learning Idan Attias Steve Hanneke Alkis Kalavasis Amin Karbasi Grigoris Velegkas 35 21 0 07 Jul 2023
Optimal PAC Bounds Without Uniform Convergence Ishaq Aden-Ali Yeshwanth Cherapanamjeri Abhishek Shetty Nikita Zhivotovskiy 32 16 0 18 Apr 2023
Adversarially Robust Learning: A Generic Minimax Optimal Learner and Characterization Omar Montasser Steve Hanneke Nathan Srebro 29 17 0 15 Sep 2022