research
∙
09/24/2018
Graph Pattern Polynomials
We study the time complexity of induced subgraph isomorphism problems wh...
share
research
∙
09/11/2018
A Fixed-Depth Size-Hierarchy Theorem for AC^0[⊕] via the Coin Problem
We prove the first Fixed-depth Size-hierarchy Theorem for uniform AC^0[⊕...
research
∙
09/11/2018
The Coin Problem in Constant Depth: Sample Complexity and Parity Gates
The δ-Coin Problem is the computational problem of distinguishing betwee...
research
∙
11/06/2017