论文10:24
论文提出鲁棒老虎机首个多项式时间学习器搞 bandit 或理论机器学习的可以看看：这论文给 robust bandits 找到了第一个多项式时间算法，遗憾 Õ(√T)，还划清了 NP-hard 边界。
#NP-hard
共 1 条 · 7 天 1 条 · 30 天 1 条
信息流里打上「NP-hard」标签的资讯、产品与论文，按刊登时间排，新的在上。
10月7日
搞 bandit 或理论机器学习的可以看看：这论文给 robust bandits 找到了第一个多项式时间算法，遗憾 Õ(√T)，还划清了 NP-hard 边界。