论文11:10
Dikin walk 采样混合时间突破 $d^{2.5}$ 界，改进至 $d^{2.25}$这篇理论论文把 Dikin walk 采样的混合时间从 $d^{2.5}$ 降到了 $d^{2.25}$，离理论下界 $d^{2}$ 更近了，搞采样理论的同学可以关注。
#Dikin walk
共 1 条 · 7 天 0 条 · 30 天 0 条
信息流里打上「Dikin walk」标签的资讯、产品与论文，按刊登时间排，新的在上。
7月16日
这篇理论论文把 Dikin walk 采样的混合时间从 $d^{2.5}$ 降到了 $d^{2.25}$，离理论下界 $d^{2}$ 更近了，搞采样理论的同学可以关注。