We are experiencing minor difficulties with our submission forms, which we are working to resolve. If you have any issues while submitting items, please contact us at dspace-lib@mit.edu.

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

Thumbnail Image
Download
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
PrivacyPermissionsAccessibilityContact us
Notify us about copyright concerns.