登入
洞見 - Noisy submodular maximization
Effiziente Algorithmen für die Maximierung verrauschter submodularer Funktionen
Effiziente Algorithmen für die Maximierung verrauschter submodularer Funktionen unter verschiedenen Nebenbedingungen, die eine Approximationsgarantie nahe dem besten möglichen Wert erreichen.
Efficient Algorithms for Noisy Submodular Maximization with Approximation Guarantees
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.