Lectures related to Submodular set function

Explores Locality Sensitive Hashing for nearest neighbor search and submodularity in hash functions.

Covers submodular functions and their minimization, emphasizing diminishing returns and the Lovász Extension.

Explores the convexity of Lovász extension and submodular function maximization, focusing on extending functions to convex sets and proving their convexity.

Submodular Maximization

Covers submodular function maximization using the greedy algorithm and its approximation guarantee.