Professor Paul Valiant Reviews
Class Ratings
Professor Rating
Prof: Paul Valiant / Fall 2024
Apr 23, 2025
This class is very difficult, especially if you struggle with broader computer science concepts like me. The homeworks especially can be brutal and time-consuming, often involving multiple hours of working with TAs and fellow students to get a better understanding of the key concepts.
The content was actually pretty interesting and useful (especially for technical interviews), but is difficult to fully digest and understand. Concepts include greedy algorithms, dynamic programming, NP problems, algorithm runtime analysis, and more.
Prof. Valiant was a good lecturer, but I wish there had been more study materials provided for the exams, since they were often very difficult. The structure of the class was strange too - no official office hours were offered, and an emphasis was put on peer collaboration, which was nice to bounce ideas off each other, but frustrating when you were stuck with a concept and needed aid from a TA.
Start the homeworks as early as possible, they are time-consuming! Same thing with the exams - begin studying early and often. Ask for clarification on concepts when you need it, instead of waiting until you're completely lost.