authors:"Kelner, Jonathan"
language:"English"
resourceType:"ocw"
tags:" cheeger inequalities"
tags:" convex geometry"
tags:" convex geometry"
tags:" fritz john?s theorem"
tags:" fritz john?s theorem"
tags:" iterative methods for linear algebra"
tags:" iterative methods for linear algebra"
tags:" lps and sdps for approximating np-hard problems"
tags:"spectral graph theory"
university_name:"Massachusetts Institute of Technology"
Categories
1 results found in 11 ms.
Page 1 of 1
More OCW like this |
|
Published by: Massachusetts Institute of Technology | Language: English
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