research
∙
05/17/2023
Border Complexity of Symbolic Determinant under Rank One Restriction
VBP is the class of polynomial families that can be computed by the dete...
share
research
∙
07/13/2018
On the Number of Circuits in Regular Matroids (with Connections to Lattices and Codes)
We show that for any regular matroid on m elements and any α≥ 1, the num...
research
∙
08/07/2017
Isolating a Vertex via Lattices: Polytopes with Totally Unimodular Faces
We derandomize the famous Isolation Lemma by Mulmuley, Vazirani, and Vaz...
research
∙
08/07/2017