arXiv · ML· Giovanni Montanari, C\^ome Fiegel, Corentin Pla, Aadirupa Saha, Vianney Perchet·· 17 小时前AI 评分31
审查反馈下在线资源分配问题的学习与算法
Learning to Allocate Resources with Censored Feedback
AI 导读
该研究提出 RA-UCB 和 MG-UCB 算法，解决预算未知阈值分布下的在线资源分配问题。 算法在已知预算下实现 $\widetilde{\mathcal{O}}(\sqrt{T})$ 后悔界，在更强假设下达到 $\mathcal{O}(\mathrm{poly}\text{-}\log T)$，并通过真实数据集验证了理论结果。
来源：arXiv · ML · arxiv.org