Department Seal Sandia Mountains

CS 506 Class Syllabus

Course Web Page

Contact Info for Instructor, office hours, assignments and general information is all on the course web page.

Course Description

This course will cover topics in Geometric and Probabilistic methods in Computer Science, with an eye towards interesting, modern applications of these tools.


We will primarily use the following book and two survey papers A good reference book is also Probability and Computing by Mitzenmacher and Upfal.

What you should know

You should have a basic familiarity with algorithms and data structures as from a class such as CS361/CS362. You should also have a certain mathematical maturity and familiarity with proof techniques similar to what would be covered in a advanced undergraduate mathematics class. Students completing CS362, CS561, CS530 or CS500 should be well-prepared for the class. If you haven't taken any of these classes and are still interested, please come talk to me.


Topics we cover will likely include some subset of the following: This class will be fairly student-driven so there is the possibility of covering other topics. Grading will be based on participation and a class project, with some (likely ungraded) homeworks to practice concepts in the class.

Course Assessment

Approximate weighting: