Cornell Computer Science Wikia

CS 6820 - Analysis of Algorithms

70pages on
this wiki
Add New Page
Comments0 Share

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.

Prerequisites Edit

CS 4820

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).

Workload Edit

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.

Testimonials Edit

(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
Spring 2012 Dexter Kozen
Fall 2010 Robert Kleinberg

Resources Edit

Also on Fandom

Random Wiki