BriefGPT.xyz
Ask
alpha
关键词
online allocation
搜索结果 - 5
在在线分配中平衡价格与数据质量以实现公平
本文探讨了在不观察个体保护属性的情况下,使用不同质量的数据源估算这些属性以降低公平惩罚的在线分配问题,并提出了一种在多臂赌博问题的框架下同时解决两个问题的算法,该算法可以适应多种不同的公平概念,并且在一些情况下可以学习使用的估计值。
PDF
a year ago
广义均值福利的通用紧致在线算法
该研究针对在线情况下可分配商品的公平高效分配问题,提出了一种基于平均值的算法框架来最大化每个成员获得的价值。该框架可以用于范围各异的福利函数,通过特定的阈值,得到了统一的与个性化竞争保证,并实现了比现有算法更好的效果。
PDF
3 years ago
在线分配问题的双镜面下降算法
本文研究在线分配问题,涉及凹收益函数和资源限制,是收益管理和在线广告中的中心问题。通过在线镜像下降,我们提出了一种通用的算法类,可以实现次线性期望遗憾,同时也讨论了这种算法在重复拍卖中的应用。
PDF
4 years ago
在线可重用资源的渐进最优竞争比率分配
研究了在线分配问题,通过创建不对称性来控制重用性引起的随机依赖,并建立了一个新算法,获得了最佳竞争比率。(The paper studies the problem of online allocation and proposes a n
→
PDF
4 years ago
在线分配中的流量峰值:混合对抗和随机模型
本文提出了一个鲁棒的在线随机模型,该模型捕捉了在线广告中交通峰值的本质,设计了一种将随机算法与在线算法相结合的算法,以适应不准确的预测,并在该框架中提供了可证明的界限。
PDF
7 years ago
Prev
Next