New Lower Bounds for Adaptive Tolerant Junta Testing

Xi Chen, Shyamal Patel. New Lower Bounds for Adaptive Tolerant Junta Testing. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 1778-1786, IEEE, 2023. [doi]

Abstract

Abstract is missing.