Time Schedule:
Eyal Lubetzky
CSE 599
Seattle Campus
Studies of emerging areas and specialized topics in computer science.
Class description
The course will cover the basic ingredients of the Probabilistic Method (such as the 1st and 2nd moment methods) and then proceed to more advanced techniques such as correlation inequalities, VC dimension and expander graphs. The course will closely follow the Alon-Spencer book and in the same spirit it will aim in each topic to introduce a method or tool and then demonstrate its applications in Combinatorics and Computer Science.
Student learning goals
General method of instruction
Recommended preparation
Class assignments and grading
