Submodular Function Minimization with Noisy Evaluation Oracle

Shinji Ito

Neural Information Processing Systems 

This paper considers submodular function minimization with noisy evaluation oracles that return the function value of a submodular objective with zero-mean additive noise.