research
∙
08/04/2021
The Gotsman-Linial Conjecture is False
In 1991, Craig Gotsman and Nathan Linial conjectured that for all n and ...
share
research
∙
07/09/2021
Smaller ACC0 Circuits for Symmetric Functions
What is the power of constant-depth circuits with MOD_m gates, that can ...
research
∙
06/20/2018
