The One-Inclusion Graph Algorithm is not Always Optimal

Ishaq Aden-Ali, Yeshwanth Cherapanamjeri, Abhishek Shetty, Nikita Zhivotovskiy. The One-Inclusion Graph Algorithm is not Always Optimal. In Gergely Neu, Lorenzo Rosasco, editors, The Thirty Sixth Annual Conference on Learning Theory, 12-15 July 2023, Bangalore, India. Volume 195 of Proceedings of Machine Learning Research, pages 72-88, PMLR, 2023. [doi]

Authors

Ishaq Aden-Ali

This author has not been identified. Look up 'Ishaq Aden-Ali' in Google

Yeshwanth Cherapanamjeri

This author has not been identified. Look up 'Yeshwanth Cherapanamjeri' in Google

Abhishek Shetty

This author has not been identified. Look up 'Abhishek Shetty' in Google

Nikita Zhivotovskiy

This author has not been identified. Look up 'Nikita Zhivotovskiy' in Google