Ad blocker interference detected!
Wikia is a free-to-use site that makes money from advertising. We have a modified experience for viewers using ad blockers
Wikia is not accessible if you’ve made further modifications. Remove the custom ad blocker rule(s) and the page will load as expected.
General Information Edit
Lectures can be intense, busy following the proofs while writing them all down. But you're not responsible for all of it, so it's nice to just learn a bunch of cool things.
Topics Covered Edit
Varies wildly, depending on who's teaching the course. See the professor's past websites for their "style" of teaching this course (i.e., Bobby goes for a more combinatorial optimization focus, while Dexter focuses on CS 4820 topics, but at greater depth).
Biweekly problem sets. Very interesting problems, but they can get really hard (or impossible) occasionally. Write-up is done collaboratively, which is different from 4820. Having gotten an A in 4820 is highly recommended, but does not imply you will be able to handle the course material, as it often involves current research in the field of Algorithms.
General Advice Edit
Find a few ugrad/grad students to work together, and have fun bouncing ideas off each other. If you are really stuck, go to OH, and there will be light.
(Fall 2012) Best CS class at Cornell. Much more theorem proving than CS 4820. Bobby introduced me to spectral graph theory, which is now my research area! Highly recommend.
I took this with rdk, and I had a lot of fun. Recommend it if you love analyzing/proving algorithms.
(Fall 2010) Very, very fun class. One of the few classes where I was completely engaged every lecture. While the topics are more challenging than CS 4820, it was easier to keep up, since there were fewer homeworks (only 4, for this semester).
Past Offerings Edit
|Semester||Time||Professor||Median Grade||Course Page|
|Fall 2012||Robert Kleinberg||http://www.cs.cornell.edu/courses/cs6820/2012fa/|
|Spring 2012||Dexter Kozen||http://www.cs.cornell.edu/courses/cs6820/2012sp/|
|Fall 2010||Robert Kleinberg||http://www.cs.cornell.edu/courses/cs6820/2012fa/|