Useful Resources

Open Problems

Course Materials

Monographs and Texts

  • Analysis of Boolean Functions, by Ryan O'Donnell
  • Introduction to Property Testing, by Oded Goldreich
  • The Algorithmic Foundations of Differential Privacy, by Cynthia Dwork and Aaron Roth
  • Sketching as a Tool for Numerical Linear Algebra, by David P. Woodruff
  • Convex Optimization: Algorithms and Complexity, by Sébastian Bubeck
  • The Design of Approximation Algorithms, by David P. Williamson and David B. Shmoys
  • Information and Repositories

  • Simons Institute Videos
  • arXiv
  • CS Rankings
  • CS Theory Events
  • DBLP Computer Science Bibliography
  • Property Testing Review
  • TCS+
  • Theory of Computing Blog Aggregator

  • Back to my homepage.