Course Websites

Subject offerings of new and developing areas of knowledge in computer science intended to augment the existing curriculum. See Class Schedule or departmental course information for topics and prerequisites. Course Information: May be repeated in the same or separate terms if topics vary.

Analytic Methods in Theoretical Computer Science and Quantum Information. Description: This is an advanced graduate-level theory course about tools from analysis that have interesting applications in algorithms, complexity theory, quantum information and machine learning theory. Tentative topics include: analysis on the Boolean hypercube, Gaussian and stochastic processes, concentration of measure and random matrix theory. Along the way we will come across many fundamental tools in probability, analysis and geometry and see nice applications of these techniques to algorithms, combinatorics, complexity, quantum pseudorandomness and quantum error correction. Prerequisite: CS 473 is recommended. For up-to-date information about CS course restrictions, please see the following link: http://go.cs.illinois.edu/csregister