Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Avi Wigderson

Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus

English

P, NP and Mathematics – A Computational Complexity Perspective

English

Randomness-Efficient Low Degree Tests and Short PCPs via Epsilon-Biased Sets

English