Courses | back to top |
I maintain the home page for Gil Kalai and Avi Wigderson's course on Mathematical Methods in Computer Science.
I maintained the home page for Nati Linal and Avi Wigderson's course on Expander Graphs and Their Applications.
I once gave a crash course on the Java programming language. Notes for it can be found here.
Links on LaTeX and related utilities for PC | back to top |
LaTeX tips and tricks:
Theoretical Computer Science Links | back to top |
Papers:
ECCC
- Electronic Colloquium on Computational Complexity
Cryptology ePrint Archive
Research Index
Computer
Science Bibliography (a good place to get BibTeX citations).
Computer Science Lecture Notes:
Complexity: Oded Goldreich
Eric Allender Luca Trevisan Sanjeev Arora
Madhu Sudan
Cryptography: Oded Goldreich Daniele Micciancio
Salil Vadhan
PCP and Hardness of Approximation: Uri Feige
Pseudorandomness: Salil Vadhan
Expander graphs: Nati Linial & Avi Wigderson
Mathematics & CS: Gil Kalai & Avi Wigderson
Avi Wigderson's presentation on Complexity insights (click here for Power point version).
Russell Impagliazzo's personal view of average-case complexity
The Weizmann puzller page - puzzles related to the foundations of comuter science.