Publications

Conditional Lower Bounds on the Spectrahedral Representation of Explicit Hyperbolicity Cones
Towards optimal depth reductions for syntactically multilinear circuits
Operator scaling: theory and applications
Algorithmic Aspects of Brascamp-Lieb Inequalities, via operator scaling.
Barriers for Rank Methods in Arithmetic Complexity
Much Faster Algorithms for Matrix Scaling
Factors of low individual degree polynomials
Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas
Testing Equivalences of Polynomials under Shifts