research
∙
05/24/2023
Polynomial-Time Pseudodeterministic Construction of Primes
A randomized algorithm for a search problem is *pseudodeterministic* if ...
share
research
∙
11/29/2018
An Equivalence Class for Orthogonal Vectors
The Orthogonal Vectors problem (OV) asks: given n vectors in {0,1}^O( n)...
research
∙
11/19/2018
Classical Algorithms from Quantum and Arthur-Merlin Communication Protocols
The polynomial method from circuit complexity has been applied to severa...
research
∙
08/22/2016
