SHALE：一种用于保证展示广告分配的高效算法
数据结构与算法
2012-03-19 v1
摘要
受优化保证展示广告中分配问题的启发，我们开发了一种高效、轻量级的方法来生成紧凑的分配计划，可用于指导广告服务器决策。该计划每个保证合约仅使用O(1)状态，对噪声具有鲁棒性，并且允许我们（可证明地）近乎最优地投放。我们开发的优化方法具有可扩展性，内存占用小，每次迭代在线性时间内工作。它还是“随时停止”的，意味着时间关键型应用可以提前停止，仍然获得良好的投放方案。因此，它对于优化展示广告中出现的大规模问题特别有用。我们使用实际的Yahoo!数据展示了算法的有效性。
引用
@article{arxiv.1203.3619,
title = {SHALE: An Efficient Algorithm for Allocation of Guaranteed Display Advertising},
author = {Vijay Bharadwaj and Peiji Chen and Wenjing Ma and Chandrashekhar Nagarajan and John Tomlin and Sergei Vassilvitskii and Erik Vee and Jian Yang},
journal= {arXiv preprint arXiv:1203.3619},
year = {2012}
}