#algorithm theory
3 stories · 0 in 7 days · 2 in 30 days
Stories, products and papers tagged "algorithm theory", newest first.
Nov 4
Oct 30
Chinese content多臂老虎机新算法同时达到一阶后悔与最优最坏情况后悔界
把2019年那个带log的遗憾界做到O(√(KL*)),一个算法同时拿下stochastic和adversarial两种场景,做bandit理论的别错过。
Oct 21
Chinese contentarXiv 论文给出 ω≤9/4 的构造性证明,回应 OpenAI 此前论断
OpenAI 刚用非构造性方法给出 ω≤9/4,这篇论文把构造写出来了,矩阵乘法复杂度爱好者可以直接看推导。