BriefGPT.xyz
Feb, 2024
在线有限分配和广告竞拍问题的带预测的原-对偶算法
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems
HTML
PDF
Eniko Kevi, Nguyen Kim Thang
TL;DR
通过机器学习预测,本研究提出了算法解决在线有界分配和在线广告拍卖问题,该算法在预测准确时超过了先前的性能界限,而在预测误导时仍能保持标准的最坏情况性能保证。
Abstract
matching problems
have been widely studied in the research community, especially
ad-auctions
with many applications ranging from network design to advertising. Following the various advancements in
→