Amanote Research
Register
Sign In
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
P, NP and Mathematics – A Computational Complexity Perspective
Randomness-Efficient Low Degree Tests and Short PCPs via Epsilon-Biased Sets
‹
1
2
Related publications
Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus
Combinatorica
Combinatorics
Computational Mathematics
Discrete Mathematics
Exponential Lower Bounds for the Pigeonhole Principle
On the Nonapproximability of Boolean Functions by OBDDs and Read-K-Times Branching Programs
Information and Computation
Theoretical Computer Science
Computational Theory
Computer Science Applications
Information Systems
Mathematics
Lower Bounds for the Weak Pigeonhole Principle and Random Formulas Beyond Resolution
Information and Computation
Theoretical Computer Science
Computational Theory
Computer Science Applications
Information Systems
Mathematics
Short Proofs of the Kneser-Lovász Coloring Principle
Information and Computation
Theoretical Computer Science
Computational Theory
Computer Science Applications
Information Systems
Mathematics
Calculus Proofs of Some Combinatorial Inequalities
Mathematical Inequalities and Applications
Mathematics
Applied Mathematics
Combinatorial Characterization of Read-Once Formulae
Discrete Mathematics
Combinatorics
Theoretical Computer Science
Discrete Mathematics
Types for Proofs and Programs
Lecture Notes in Computer Science
Computer Science
Theoretical Computer Science
Generalized Minimax Principle in the Calculus of Variations
Duke Mathematical Journal
Mathematics
