Oct, 2023

带有赌徒反馈的最小化最大化子模优化

TL;DR利用随机bandit反馈在无序集合函数最大化问题中建立了首个极小极大下界,并提出了一个能够匹配下界的算法。