Online Submodular Set Cover, Ranking, and Repeated Active Learning thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Online Submodular Set Cover, Ranking, and Repeated Active Learning

Published on Sep 06, 20122536 Views

We propose an online prediction version of submodular set cover with connections to ranking and repeated active learning. In each round, the learning algorithm chooses a sequence of items. The algorit

Related categories

Chapter list

Online Submodular Set Cover, Ranking, and Repeated Active Learning00:00
Repeated Active Learning00:36
Online Submodular Set Cover01:07
Our Results02:18