2022
Efficient Submodular Optimization under Noise: Local Search is Robust
NeurIPS 2022accept
The problem of monotone submodular maximization has been studied extensively due to its wide range of applications. However, there are cases where one can only access the objective function in a distorted or noisy form because of the uncertain nature or the errors involved in the evaluation. This pa…