From sylvester-gallai configurations to rank bounds: Improved blackbox identity test for depth-3 circuits.
Invited article foreword.
Testing first-order properties for subclasses of sparse graphs.
Fast matrix rank algorithms and applications.
Random graphs and the parity quantifier.
The expressibility of functions on the boolean domain, with applications to counting CSPs.
Towards a complexity theory for local distributed computing.
The complexity of the counting constraint satisfaction problem.
Lower bounds for local approximation.
Editorial: JACM redux.