Useful Bookmarks

Mostly for self reference (so I can get to a link quickly). But maybe others find it useful too.

• Algorithms by Kent Quanrud, Jeff Erickson.
• Randomized Algorithms by Kent Quanrud, Mary Wooters^* (video), Sariel Har-Peled.
• Spectral Graph Theory by Lap Chi Lau.
• Complexity theory by Scott Aaronson (Quantum)^† (MIT OpenCourseWare), Erik Demaine (Lower Bounds)^† (MIT OpenCourseWare), Michael Sipser^† (MIT OpenCourseWare), Don Minzer (PCPs)^† (MIT OpenCourseWare), Complexity Zoo.
• Coding/Information Theory by Guruswami-Rudra-Sudan, Mary Wooters^* (video), Yury Polyanskiy^† (MIT OpenCourseWare).
• Approximation Algorithms by Williamson-Shmoys, Chandra Chekuri.
• Optimization: LP by Dimitris Bertsimas^† (MIT OpenCourseWare), Nonlinear Optimization by Gabriele Farina^† (MIT OpenCourseWare).
• Submodularity: Reference by ETH Zürich

Entries marked with:

• ^† are from MIT OpenCourseWare.
• ^* are videos/on YouTube.