Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Õ(n√d) Monotonicity Tester

Hadley Black, Deeparnab Chakrabarty, C. Seshadhri 0001. Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Õ(n√d) Monotonicity Tester. 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 233-241, ACM, 2023. [doi]

Authors

Hadley Black

This author has not been identified. Look up 'Hadley Black' in Google

Deeparnab Chakrabarty

This author has not been identified. Look up 'Deeparnab Chakrabarty' in Google

C. Seshadhri 0001

This author has not been identified. Look up 'C. Seshadhri 0001' in Google