Poster T68 Selecting observations against adversarial objectives
Andreas Krause, Brendan McMahan, Carlos Guestrin, Anupam Gupta

A = max min Fi (A)
|A|k i

Environmental monitoring

Minimize maximum prediction error

Submodular functions

We design an efficient approximation algorithm: Find set A' achieving optimal score, size |A'|  k Algorithm empirically performs very well on
Gaussian Process regression Robust experimental design Network intrusion detection
Minimax