Learning Partitions with Optimal Query and Round Complexities

Hadley Black, Arya Mazumdar, Barna Saha. Learning Partitions with Optimal Query and Round Complexities. In Nika Haghtalab, Ankur Moitra, editors, The Thirty Eighth Annual Conference on Learning Theory, 30-4 July 2025, Lyon, France. Volume 291 of Proceedings of Machine Learning Research, pages 344-374, PMLR, 2025. [doi]

Abstract

Abstract is missing.