continent:"North America"
country:"United States"
country:"United States"
language:"English"
resourceType:"oer"
tags:" cheeger inequalities"
tags:" cheeger inequalities"
tags:" lattices and basis reduction"
tags:" lps and sdps for approximating np-hard problems"
tags:" lps and sdps for approximating np-hard problems"
university_name:"Massachusetts Institute of Technology"
40 results found in 4 ms.
Page 1 of 3 next
File: 18-409-fall-2009.zip
![Type resource: OER Open Educational Resources](/serendipity/img/oerLogo.png)
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Download Course Materials
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/zip-icon.png)
Used by:
Inherited 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
File: MIT18_409F09_ps2.pdf
![Type resource: OER Open Educational Resources](/serendipity/img/oerLogo.png)
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Assignments
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
File: MIT18_409F09_ps3.pdf
![Type resource: OER Open Educational Resources](/serendipity/img/oerLogo.png)
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Assignments
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
File: MIT18_409F09_ps1.pdf
![Type resource: OER Open Educational Resources](/serendipity/img/oerLogo.png)
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Assignments
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
More OERs like this |
|
Pages: 2
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Assignments
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Assignments
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
More OERs like this |
|
Pages: 9
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Assignments
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Assignments
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
File: ch4.pdf
![Type resource: OER Open Educational Resources](/serendipity/img/oerLogo.png)
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Readings
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
More OERs like this |
|
Pages: 4
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Readings
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Readings
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
More OERs like this |
|
Pages: 9
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Readings
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Readings
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
File: ch3.pdf
![Type resource: OER Open Educational Resources](/serendipity/img/oerLogo.png)
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Readings
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
File: ch1.pdf
![Type resource: OER Open Educational Resources](/serendipity/img/oerLogo.png)
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Readings
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
More OERs like this |
|
Pages: 8
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Readings
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Readings
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
File: bib.pdf
![Type resource: OER Open Educational Resources](/serendipity/img/oerLogo.png)
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Readings
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
File: ch2.pdf
![Type resource: OER Open Educational Resources](/serendipity/img/oerLogo.png)
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Readings
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
File: ball.pdf
![Type resource: OER Open Educational Resources](/serendipity/img/oerLogo.png)
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Readings
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
More OERs like this |
|
Pages: 10
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Lecture Notes
This OER is part of OCW: Topics in Theoretical Computer Science: An Algorithmist's Toolkit
Published under: /Lecture Notes
Share in:
![Share this resource in Facebook Share this resource in Facebook](/serendipity/img/socialsites/Facebook.png)
![Share this resource in Twitter Share this resource in Twitter](/serendipity/img/socialsites/Twitter.png)
![Share this resource in LinkedIn Share this resource in LinkedInd](/serendipity/img/socialsites/LinkedIn.png)
![Share this resource in Google+ Share this resource in Google+](/serendipity/img/socialsites/Google+.png)
![Share this resource in Pinterest Share this resource in Pinterest](/serendipity/img/socialsites/Pinterest.png)
![Share this resource in Blogger Share this resource in Blogger](/serendipity/img/socialsites/Blogger.png)
![Share this resource in Tumblr Share this resource in Tumblr](/serendipity/img/socialsites/Tumblr.png)
![Type of resource: Compressed file The file is compressed](/serendipity/img/pdf-icon.png)
OCW Authors:
Inherited 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
40 results found.
Page 1 of 3 next