![Analysis and TCS_hi-res_logo](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-02/Analysis%20and%20TCS_hi-res.png.jpg?itok=HyceKiAM)
Abstract
We present a top-down lower-bound method for depth-4 boolean circuits. In particular, we give
a new proof of the well-known result that the parity function requires depth-4 circuits of size
exponential in n^1/3. Our proof is an application of robust sunflowers and block unpredictability.
Coauthors: Artur Riazanov, Anastasia Sofronova, Dmitry Sokolov