~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~Hugh Chen~~~~~~~~~~~~

CS270 - Graduate Algorithms Schedule (Spring 2016)

Intro, congestion and zero-sum

Multiplicative weights

LP algorithms, and duality

LP relaxations

SDP, max cut

Multi-objective optimization

Nash equilibrium and price of anarchy

Incentives and mechanisms

Support vector machines, VC dimension

Karger’s min cut, concentration, load balancing

MCMC, spectral techniques

Dimension reduction, PCA

Fast linear solvers, electric flow

Fast max flow

Small worlds and power laws

Parallel algorithms

Inherently quadratic problems and the exponential time hypothesis

Unofficial schedule for my own tracking purposes - Hugh.