Sep, 2020

坐标 Hit-and-Run 的混合时间

TL;DR研究了 $n$ 维凸体上的随机游走的混合时间,得到了一个多项式上界,并得出该问题一直存在的疑问,即坐标 Hit-and-Run 是否具有多项式混合时间。