18.409 Topics in Theoretical Computer Science: An Algorithmist's Toolkit, Fall 2007

Name

18-409Fall-2007/OcwWeb/Mathematics/18-409Fall-2007/CourseHome/index.htm

Size

13.02 KB

Format

HTML

Checksum (MD5)

bedfdfa2f58dd8ddb186fe5d71356433

Author(s)

LinkKelner, Jonathan, 1980-

Alternative Title

Topics in Theoretical Computer Science: An Algorithmist's Toolkit

Date Issued

December 2007

Abstract

Study of an area of current interest in theoretical computer science. Topic varies from term to term.

Subjects

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

MIT Department

Massachusetts Institute of Technology. Department of Mathematics

Terms of Use

Persistent DSpace Link