18.409 | Fall 2009 | Graduate

Topics in Theoretical Computer Science: An Algorithmist's Toolkit

Lecture Notes

Lecture 3

Description:

Lecture notes on the Courant-Fischer formula, Rayleigh quotients, the connection of λ2 to graph cutting, and Cheeger’s inequality.

Resource Type:
Lecture Notes
pdf
249 kB
Lecture 3
Download File
DOWNLOAD

Course Info

Departments
As Taught In
Fall 2009
Level
Graduate
Topics
Learning Resource Types
Problem Sets
Lecture Notes
Download Course
MIT Open Learning
Over 2,500 courses & materials
Freely sharing knowledge with learners and educators around the world. Learn more
© 2001–2024 Massachusetts Institute of Technology
Accessibility
Creative Commons License
Terms and Conditions
Proud member of:
© 2001–2024 Massachusetts Institute of Technology