Shrinkage of Decision Lists and DNF Formulas | 0 | 0.34 | 2021 |
Tree-depth and the Formula Complexity of Subgraph Isomorphism | 0 | 0.34 | 2020 |
Thresholds in the Lattice of Subspaces of $\mathbb {F}_qn$. | 0 | 0.34 | 2020 |
Monotone Circuit Lower Bounds from Robust Sunflowers | 0 | 0.34 | 2020 |
Criticality of Regular Formulas. | 0 | 0.34 | 2019 |
SUBSPACE-INVARIANT AC(0 )FORMULAS | 0 | 0.34 | 2019 |
Subspace-Invariant AC0 Formulas. | 0 | 0.34 | 2018 |
Complexity Theory Column 89: The Polynomial Hierarchy, Random Oracles, and Boolean Circuits. | 1 | 0.36 | 2015 |
Correlation Bounds Against Monotone NC^1. | 3 | 0.54 | 2015 |
On the AC0 Complexity of Subgraph Isomorphism | 0 | 0.34 | 2014 |
10061 Abstracts Collection - Circuits, Logic, and Games. | 0 | 0.34 | 2010 |
10061 Executive Summary - Circuits, Logic, and Games. | 0 | 0.34 | 2010 |