This is a rotating topics course that studies the interplay between computation and economics. Topics covered include electronic commerce, computational social choice, computational mechanism design, peer production, prediction markets and reputation systems. The class is seminar style and...
Introduction to the emerging field of relating large graphs to analytical objects. Topics may include: ultra-limit method and Szemeredi regularity, constant-time algorithms, Borel graphs and measurable equivalence relations, Gromov's sofic groups.
The axioms of Kolmogorov, convergence and limit theorems, random walks, martingales and Markov processes in discrete time, concentration of measure and large deviations.