Minor 4: Final term paper

• The Kadison-Singer problem and its solution. Explain the problem and its connections to different branches of mathematics. Explain the solution given by Marcus, Spielman and Srivastavae.
• Higher eigenvalues and Cheeger's inequality. Briefly explain Trevisan's work on Cheeger inequalities for higher eigenvalues of the Laplacian. Survey the research that has taken place since these inequalities were defined answering the question: how have researchers used these higher ineuqalities?
• Minor 3 Term paper: Generalized Eigenvalues of Graph Laplacians. This is open only to those who did not submit Minor 3. If you choose to submit this you will get a 20% penalty, i.e., your score will be multiplied by 0.8.

Grading parameters

Supporting files

Deadline

Return to course page.