📊 Статистика дайджестов
Всего дайджестов: 34123 Добавлено сегодня: 101
Последнее обновление: сегодня
Авторы:
Kshipra Bhawalkar, Yang Cai, Zhe Feng, Christopher Liaw, Tao Lin
Саммари на русском не найдено
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Доступные поля: ['id', 'arxiv_id', 'title', 'authors', 'abstract', 'summary_ru', 'categories', 'published_date', 'created_at']
Annotation:
We consider the problem of maximizing a submodular function with access to a
noisy value oracle for the function instead of an exact value oracle. Similar
to prior work, we assume that the noisy oracle is persistent in that multiple
calls to the oracle for a specific set always return the same value. In this
model, Hassidim and Singer (2017) design a $(1-1/e)$-approximation algorithm
for monotone submodular maximization subject to a cardinality constraint, and
Huang et al (2022) design a $(1-1/e...