A Top-Down Depth-Four Circuit Lower Bound for Majority

Hao Wu, Yaqiao Li

We present a top-down depth-four circuit lower bound for Majority function by extending recent work of Göös, Riazanov, Sofronova, and Sokolov (FOCS 2023), who gave a top-down proof…