BriefGPT.xyz
Mar, 2023
通过多项式估计进行随机子模最大化
Stochastic Submodular Maximization via Polynomial Estimators
HTML
PDF
Gözde Özcan, Stratis Ioannidis
TL;DR
本研究以连续贪心算法为基础，研究了具有一般性骨架约束的随机子模最大化问题，主要应用于在线学习，团队形成，设施位置，影响最大化，主动学习和感知目标函数。实验表明，使用多项式梯度估计代替样本估计，可有效减少随机性并缩短执行时间。
Abstract
In this paper, we study
stochastic submodular maximization
problems with general
matroid constraints
, that naturally arise in
online learning
→