The lecture schedule will be updated as the term progresses.

Pre-course

Make sure to fill out the pre-course survey that is available on Lecture 1’s slides.

Make sure you are registered for the course Gradescope.

Theory

Date	Topic	Reading
Fri, Jan 24, 2025	Lecture 1 Course Overview History of Computing [slides]	Computer Science: Not about Computers, Not Science (Krebsbach, FECS 2015) My Ph.D. advisor rewrote himself in bash (Matt Might's blog post)
Fri, Jan 31, 2025	Lecture 2	The Space Complexity of Approximating the Frequency Moments, Alon, N., Matias, Y., & Szegedy, M. (1996), Theory of Computing Steve Cook's essay on P vs NP problem Fifty Years of P Versus NP and the Possibility of the Impossible, Fortnow 2017 Communcitations of ACM (Optionali)
Fri, Feb 7, 2025	Lecture 3	<a href="https://sedgewick.io/wp-content/themes/sedgewick/papers/1977Analysis.pdf"">The Analysis of Quicksort Programs, Sedgewick (1977), Acta Informatica</a>

Systems

Date	Topic	Reading
Fri, Feb 14, 2025	Lecture 4	A Protocol for Packet Network Intercommunication, Cerf & Kahn (1974), IEEE Transactions on communications An algorithm for distributed computation of a spanningtree in an extended LAN, Perlman, SIGCOMM '85: Proceedings of the ninth symposium on Data communications
Fri, Feb 21, 2025	Lecture 5	MapReduce: Simplified Data Processing on Large Clusters, Dean & Ghemawat (2004), USENIX Symposium on Operating Systems Design and Implementatio (OSDI) The Hadoop Distributed File System Konstantin Shvachko, Hairong Kuang, Sanjay Radia, Robert Chansler (2010) IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST)
Fri, Feb 28, 2025	Lecture 6	Large-scale cluster management at Google with Borg Abhishek Verma, Luis Pedrosa, Madhukar Korupolu, David Oppenheimer, Eric Tune, John Wilkes EuroSys '15: Proceedings of the Tenth European Conference on Computer System (2015) Evaluating Modern GPU Interconnect: PCIe, NVLink, NV-SLI, NVSwitch and GPUDirect Ang Li, Shuaiwen Leon Song, Jieyang Chen, Jiajia Li, Xu Liu, Nathan Tallent, and Kevin Barker IEEE Transactions on Parallel and Distributed Systems, Volume 31, Issue 1 (2020)

Applications

Date	Topic	Reading
Fri, Mar 7, 2025	Lecture 7
Fri, Mar 14, 2025	Spring Break
Fri, Mar 21, 2025	Lecture 8 Machine Learning
Fri, Mar 28, 2025	Lecture 9 Natural Language Processing
Fri, Apr 4, 2025	Lecture 10 Computer Vision
Fri, Apr 11, 2025	Lecture 11 Graphics Proposals due
Fri, Apr 18, 2025	Lecture 12 Passover Eve NO CLASS
Fri, Apr 25, 2025	Lecture 13 Passover Alumnae Panel
Fri, May 2, 2025	Lecture 14