research
∙
05/07/2023
Sampling and Certifying Symmetric Functions
A circuit 𝒞 samples a distribution 𝐗 with an error ϵ if the statistical ...
share
research
∙
04/05/2023
Top-Down Lower Bounds for Depth-Four Circuits
We present a top-down lower-bound method for depth-4 boolean circuits. I...
research
∙
02/13/2023
