Answers are grounded in this paper and cite their sources.
We consider a subclass of AC⁰[2] circuits that simultaneously captures DNF∘Xor and depth-3 AC⁰ circuits. For this class we show a technique for proving lower bounds inspired by the top-down approach. We give lower bounds for the middle slice function, inner product function, and affine dispersers.
No takes yet. Share an insight, caveat, or question.
Riazanov et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: