# CV and publications

This page is under construction. **Only the links marked by
* are live.**

## Curriculum Vitae

- Compact version ($2+\epsilon$ pages, updated March 2017) *
- Detailed CV (9 pages, updated Oct 2013) *

## 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 *