CSE 522: (Linear) Algebraic Applications in Theory



Course Content:

This course will cover several applications of (linear) algebra in the design and analysis of algoreithms. Topics are likely to include:

Notes, etc.:

Suggestions for papers to present:

Related to primal/dual method, linear programming duality and game theory:

Related to spectral graph theory:


Each student will be expected to do problems, scribe a lecture, present a paper and attempt to come up with open problems. There will be no exams.