CV and publications
This page is under construction. Only the links marked by * are live.
Curriculum Vitae
Publications
- Nearly complete list in PDF with DOIs and other links to online copies, in reverse chronological order. *
- My favorites *
- FULL PAPERS ONLINE: all papers from the 21st century and some from the 20th *
Lists by topic
Note: topics overlap.
This page is under construction. Only the links marked by * are live.
- Complexity theory
- Unconditional lower bounds *
- Communication complexity (ANNOTATED) *
- Other models: Turing machines, branching programs, span programs, decision trees, Boolean circuits, property testing *
- Interactive proofs *
- Algorithms
- Graph isomorphism and group isomorphism
- Permutation groups, matrix groups, black-box groups
- Randomization, random walks, derandomization, expansion *
- The nearest vector problem, diophantine approximation *
- Codes *
- Image processing *
- Parallel algorithms
- Diameter of, random walks on finite groups
- Approximate counting vs. random generation, 1979
- Papers in pure mathematics motivated by and affecting the theory of computing *
- Asymptotic group theory
- Polynomials, extremal combinatorics, linear algebra, spectral graph theory
- Symmetry and regularity
- The abelian sandpile model
- Topology, transfinite combinatorics
- Conference papers in the theory of computing: STOC, FOCS, SODA, other
- Book, chapter of book, survey articles *
- Popular articles *
- Obituaries and biographic articles. Paul Erdös *