Xi Chen 0001, Anindya De, Yuhao Li 0002, Shivam Nadimpalli, Rocco A. Servedio. Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas. In David P. Woodruff, editor, Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, SODA 2024, Alexandria, VA, USA, January 7-10, 2024. pages 4321-4337, SIAM, 2024. [doi]
Abstract is missing.