High-precision Estimation of Random Walks in Small Space

High-precision Estimation of Random Walks in Small Space
复制标题

小空间随机游走的高精度估计

DOI:
10.1109/focs46700.2020.00123
复制
发表时间:
2020
期刊:
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS
影响因子:
--
通讯作者:
Vadhan, Salil
Vadhan, Salil
中科院分区:
--
文献类型:
--
作者:
Ahmadinejad, AmirMahdi;Kelner, Jonathan;Murtagh, Jack;Peebles, John;Sidford, Aaron;Vadhan, Salil

文献摘要

参考文献

被引文献

相似文献

用于宽度 3 分支程序的伪随机生成器
DOI: 10.1145/3313276.3316319
发表时间: 2018
期刊: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
影响因子: --
作者:
Raghu Meka;Omer Reingold;Avishay Tal
通讯作者: Avishay Tal
DOI: 10.1137/1.9781611975482.85
发表时间: 2018-10
期刊: --
影响因子: --
作者:
AmirMahdi Ahmadinejad;A. Jambulapati;A. Saberi;Aaron Sidford
通讯作者: AmirMahdi Ahmadinejad;A. Jambulapati;A. Saberi;Aaron Sidford
小成功 RL 的简单最佳击球组合
DOI: 10.1137/19m1268707
发表时间: 2020
影响因子: 1.6
作者:
Hoza, William M.;Zuckerman, David
通讯作者: Zuckerman, David
DOI: 10.1016/0304-3975(81)90032-3
发表时间: 1981
期刊: Theor. Comput. Sci.
影响因子: --
作者:
Janos Simon
通讯作者: Janos Simon
多项式时间层次中的硬度放大
DOI: --
发表时间: 2008
期刊:
影响因子: --
作者:
Dan Gutfreund;Akinori Kawachi
通讯作者: Akinori Kawachi