Negations Are Powerful Even in Small Depth

Bruno Cavalar, Théo Borém Fabris, Partha Mukhopadhyay, Srikanth Srinivasan 0001, Amir Yehudayoff. Negations Are Powerful Even in Small Depth. In Aditya Bhaskara, Artur Czumaj, editors, Proceedings of the 58th Annual ACM Symposium on Theory of Computing, STOC 2026, Salt Lake City, UT, USA, June 22-26, 2026. pages 2071-2082, ACM, 2026. [doi]

Abstract

Abstract is missing.