Lectures related to Set Cover: Integrality Gap

Covers the definition of a simple programming language and its big-step semantics, including arithmetic expressions and imperative commands.

Covers the basics of analysis, including proofs, sets, rational and real numbers, and the concept of infimum.

Covers the concept of outer measure and properties of measurable sets.

Covers the concept of graph sketching with a focus on connected components.