research
∙
12/01/2021
Ideals, Determinants, and Straightening: Proving and Using Lower Bounds for Polynomial Ideals
We show that any nonzero polynomial in the ideal generated by the r × r ...
share
research
∙
08/19/2018
Pseudorandom Generators for Read-Once Branching Programs, in any Order
A central question in derandomization is whether randomized logspace (RL...
research
∙
03/05/2018
Spatial Isolation Implies Zero Knowledge Even in a Quantum World
Zero knowledge plays a central role in cryptography and complexity. The ...
research
∙
12/28/2017