Skip to main content

Avi Wigderson

Personal
Works
Post-Docs
Students
CSDM
- Seminars
Conferences & videos

You are here

Home » Avi Wigderson

Books and survey articles

Submitted by charlie on Wed, 2012-01-25 08:55

P, NP and Mathematics - A computational complexity perspective
The Gődel Phenomena in Mathematics: A Modern View
Arithmetic Complexity - A survey (lecture notes)
The Fusion Method for Lower Bounds in Circuit Complexity
Computational Complexity Theory
Derandomizing BPP - A survey (lecture notes)
Derandomizing BPP - Lecture notes of a Hebrew University course
Expander Graphs and their Applications
Knowledge, Creativity and P versus NP (a very informal draft)
A review of Scott Aaronson's "Quantum Computing Since Democritus"
Lecture notes on Representation Theory of Finite Groups
Interactions of Computational Complexity Theory and Mathematics
Pairwise Independence and Derandomization
Partial Derivatives in Arithmetic Complexity and Beyond
Randomness Extractors (lecture notes)
Randomness and Pseudorandomness
Operator Scaling: Theory, Applications and Connections Lecture notes of a tutorial given at CCC'17, Riga, July 2017
Asymptotic Spectra: Theory, Applications and Extensions

‹ An introductory survey on expanders and their applications up P, NP and Mathematics - A computational complexity perspective ›