DoorDash工程师采用多臂老虎机方法优化实验,解决传统A/B测试的慢和昂贵问题。该方法通过动态分配流量加速学习并减少浪费,核心算法为汤普森采样,能够有效处理延迟反馈。尽管多臂老虎机面临挑战,如难以推断未包含在奖励函数中的指标,DoorDash计划通过上下文老虎机和贝叶斯优化提升用户体验。
本文探讨了多臂赌博机中的遗憾下界问题,提出了基于不同情境的紧密下界,特别是在强可观测无向反馈图和敌对情境下的算法改进。同时,研究了延迟反馈的多臂老虎机问题,提出新算法以降低对上界的要求,并展示了算法在多种应用场景中的有效性。
该文综述延迟反馈下的赌博与凸优化研究,提出DEXP3、DBGD等算法,在未知或非遗忘延迟下实现O(T^{2/3})等遗憾界,并给出投影算法、在线牛顿法及下界结果。
该文综述延迟反馈下的在线凸优化研究,涵盖非平稳环境任意延迟、对抗性延迟、多臂赌博延迟、异步分布式优化、长期约束、多步切换成本及差分隐私等场景,提出DOGD、DEXP3、DBGD、RCL等算法,并给出动态遗憾与竞争比的理论保证。
本文综述贝叶斯优化进展,涵盖扩展SnAKe算法(兼顾实验成本与输入变化成本)、基于随机先验bootstrap集成的深度学习框架(高维输出优化)、仅需采样后验预测的SBBO方法(组合与离散空间)、随机延迟反馈的子线性遗憾算法、ROBOT(排序与信任区间寻找多样高性能解),以及输入不确定性多目标优化、自适应线性化、ColaBO先验整合和MVaR方法。
完成下面两步后,将自动完成登录并继续当前操作。