Lectures related to Operations on Formal Languages

Sparsest Cut: ARV Theorem Log in to Mediaspace to watch this video

Covers the proof of the Bourgain's ARV Theorem, focusing on the finite set of points in a semi-metric space and the application of the ARV algorithm to find the sparsest cut in a graph.

Untitled Log in to Mediaspace to watch this video

Residue Theorem: Calculating Integrals on Closed Curves Log in to Mediaspace to watch this video

Covers the application of the residue theorem in calculating integrals on closed curves in complex analysis.