Jonathan Niles-Weed, Ilias Zadik. It was "all" for "nothing": sharp phase transitions for noiseless discrete channels. In Mikhail Belkin, Samory Kpotufe, editors, Conference on Learning Theory, COLT 2021, 15-19 August 2021, Boulder, Colorado, USA. Volume 134 of Proceedings of Machine Learning Research, pages 3546-3547, PMLR, 2021. [doi]
Abstract is missing.