Lectures related to Sparsest Cut: Bourgain's Theorem

Covers approximation algorithms for optimization problems, LP relaxation, and randomized rounding techniques.

Covers the integration of differential forms on smooth manifolds, including the concepts of closed and exact forms.

Covers graphical models for probabilistic distributions using graphs, nodes, and edges.

Explains how entropy measures uncertainty in a system based on possible outcomes.

Explores fundamental groups, homotopy classes, and coverings in connected manifolds.

Explores harmonic forms on Riemann surfaces and the uniqueness of solutions to harmonic equations.

Explores Cheeger's inequality and its implications in graph theory.

Covers the multivariate normal distribution, properties, and sampling methods.