Linear Algebra and Combinatorics
Apprentice Program - Summer 2013 REU
Instructors: László Babai and Madhur Tulsiani
Linear Algebra and Combinatorics
Apprentice Program - Summer 2013 REU
Instructors: László Babai and Madhur Tulsiani
Schedule (6/24 - 7/14) Lectures: MTTh 10-12, Ryerson 277 Problem Session: W 10-12, Ryerson 277 Office Hours: MWTh 12-1, Ryerson 154
Schedule (7/15 - 7/28) Lectures: MTThF 9:30-12, Ryerson 277 Problem Session: W 9:30-12, Ryerson 277 Office Hours: M-F 12-1, Ryerson 162 ("Theory Lounge")
The course will develop the usual topics of linear algebra and illustrate them on
(often striking) applications to discrete structures. Emphasis will be on creative
problem solving and discovery.
The basic topics include determinants, linear transformations, the characteristic
polynomial, Euclidean spaces, orthogonalization, the Spectral Theorem, Singular
Value Decomposition. Application areas to be highlighted include spectral graph
theory (expansion, quasirandom graphs, Shannon capacity), random walks, clustering
high-dimensional data, extremal set theory, and more.
Resources
Lectures