Randomized Composable Core-Sets for Submodular Maximization
Hausdorff Center for Mathematics via YouTube
Overview
Syllabus
Intro
Outline
Processing Big Data
General Framework
Submodular Functions: example
Formal Definition of Composable Core-sets
Randomization Comes to Rescue
Importance of Robust Analysis
Family of B-nice Algorithms
Algorithm Greedy
Warm up: single machine greedy
Analysis of B-nice Algorithms
Upper Bounding A Differences
Remarks and Future work
Taught by
Hausdorff Center for Mathematics