resourceType:"ocw"
university_name:"Massachusetts Institute of Technology"
tags:" cheeger inequalities"
tags:" fritz john?s theorem"
tags:" lattices and basis reduction"
tags:" graph laplacians"
tags:" fritz john?s theorem"
university_name:"Massachusetts Institute of Technology"
tags:" graph laplacians"

Categories

1 results found in 6 ms.

Page 1 of 1

Published by: Massachusetts Institute of Technology | Language: English

Share in:

This course covers a collection of geometric techniques that apply broadly in modern algorithm design.

###### Author(s):

###### Tag(s):

- mathematics
- 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

1 results found.

Page 1 of 1