VBP is the class of polynomial families that can be computed by the
dete...
We show that for any regular matroid on m elements and any α≥ 1,
the num...
We derandomize the famous Isolation Lemma by Mulmuley, Vazirani, and Vaz...
We construct a pseudorandom generator which fools read-k oblivious
branc...