Scott Aaronson's blog, My brother's blog, Aaron Roth’s blog

ACM SIGACT News, CoRR - Computing Research Repository, The Collection of Computer Science Bibliographies, A compendium of NP optimization problems, arXiv

Lowerbounds, Upperbounds at CMU, Seminars on Algorithms and Complexity - ALADDIN Center