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


coremsg

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


Effiziente Algorithmen für die Maximierung verrauschter submodularer Funktionen


title_rewrite


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.


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


Efficient Algorithms for Noisy Submodular Maximization with Approximation Guarantees
