Useful Resources

Open Problems

• Sublinear Algorithms
• Parametrized Complexity

Course Materials

• Big Data Algorithms, by David P. Woodruff
• Algorithms for Big Data, by Jelani Nelson, with corresponding lecture notes
• Data Stream Algorithms, by Amit Chakrabarti
• Randomized Numerical Linear Algebra, by Petros Drineas and Michael Mahoney
• Parameterized and Fast-Exponential Algorithms, by Anupam Gupta and Venkat Guruswami
• Graph Algorithms, by Richard Peng
• Learning-Augmented Algorithms, by Costis Daskalakis and Piotr Indyk
• Convex Optimization and Approximation, by Moritz Hardt

Monographs and Texts

Information and Repositories