Mildly Exponential Lower Bounds on Tolerant Testers for Monotonicity, Unateness, and Juntas.

Xi Chen, Anindya De, Yuhao Li, Shivam Nadimpalli, Rocco A. Servedio

Browse the full SODA paper archive.