
Efficient algorithms are proposed for maximizing submodular objectives under noisy access to the objective function, achieving approximation guarantees close to the best possible in the standard value oracle setting.


coremsg

efficient-algorithms-for-noisy-submodular-maximization-with-approximation-guarantees


Efficient Algorithms for Noisy Submodular Maximization with Approximation Guarantees


title_rewrite


Effiziente Algorithmen für die Maximierung verrauschter submodularer Funktionen unter verschiedenen Nebenbedingungen, die eine Approximationsgarantie nahe dem besten möglichen Wert erreichen.


effiziente-algorithmen-für-die-maximierung-verrauschter-submodularer-funktionen


Effiziente Algorithmen für die Maximierung verrauschter submodularer Funktionen
