Randomized versus Deterministic Decision Tree Size

Arkadev Chattopadhyay, Yogesh Dahiya, Nikhil S. Mande, Jaikumar Radhakrishnan, Swagato Sanyal. Randomized versus Deterministic Decision Tree Size. In Barna Saha, Rocco A. Servedio, editors, Proceedings of the 55th Annual ACM Symposium on Theory of Computing, STOC 2023, Orlando, FL, USA, June 20-23, 2023. pages 867-880, ACM, 2023. [doi]

Abstract

Abstract is missing.