Submodularity in Batch Active Learning and Survey Problems on Gaussian Random Fields

Yifei Ma, Roman Garnett, Jeff Schneider

Many real-world datasets can be represented in the form of a graph whose edge weights designate similarities between instances. A discrete Gaussian random field (GRF) model is a fi…