18.409 Topics in Theoretical Computer Science: An Algorithmist's Toolkit, Fall 2007
Author(s)LinkKelner, Jonathan, 1980-
Topics in Theoretical Computer Science: An Algorithmist's Toolkit
MetadataShow full item record
Study of an area of current interest in theoretical computer science. Topic varies from term to term.
Spectral graph theory, Iterative methods for linear algebra, Convex geometry, Lattices and basis reduction, LPs and SDPs for approximating NP-hard problems, Graph Laplacians, Cheeger inequalities, Fritz John’s theorem