Главная
Study mode:
on
1
Introduction
2
Example Problem
3
Core Features
4
Submodularity
5
The Problem
6
Outline
7
Dynamic Model
8
Results
9
Main Theorem
10
Greedy Algorithm
11
Swap and Jump
12
Competitive Ratio
13
Potential Function
14
Proof
15
Summary
Description:
Explore a 26-minute IEEE conference talk on fully-dynamic submodular cover with bounded recourse. Delve into the research presented by Anupam Gupta and Roie Levin from Carnegie Mellon University, based on their paper available on arXiv. Learn about the core features of submodularity, the dynamic model, and the main theorem. Understand the greedy algorithm, swap and jump operations, competitive ratio, and potential function used in the proof. Gain insights into this complex topic through an example problem and a comprehensive outline of the research findings.

Fully-Dynamic Submodular Cover with Bounded Recourse

IEEE
Add to list
0:00 / 0:00