18.409 Topics in Theoretical Computer Science: An Algorithmist's Toolkit, Fall 2007
Author(s)
LinkKelner, Jonathan, 1980-
Download18-409Fall-2007/OcwWeb/Mathematics/18-409Fall-2007/CourseHome/index.htm (13.02Kb)
Alternative title
Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Metadata
Show full item recordAbstract
Study of an area of current interest in theoretical computer science. Topic varies from term to term.
Date issued
2007-12Other identifiers
18.409-Fall2007
local: 18.409
local: IMSCP-MD5-ce01691486f48e81a762805694212130
Keywords
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