Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence

Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence
复制标题

通过平均情况熵独立的生成树和行列式点过程的最优次线性采样

DOI:
10.1109/focs54457.2022.00019
复制
发表时间:
2022
期刊:
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS
影响因子:
--
通讯作者:
Vuong, Thuy-Duong
Vuong, Thuy-Duong
中科院分区:
--
文献类型:
--
作者:
Anari, Nima;Liu, Yang P.;Vuong, Thuy-Duong

文献摘要

参考文献

被引文献

相似文献

DOI: --
发表时间: 2020-06
期刊: ArXiv
影响因子: --
作者:
Daniele Calandriello;Michal Derezinski;Michal Valko
通讯作者: Daniele Calandriello;Michal Derezinski;Michal Valko
更快地生成随机生成树
DOI: 10.1109/focs.2009.75
发表时间: 2009
期刊: 2009 50th Annual IEEE Symposium on Foundations of Computer Science
影响因子: --
作者:
Jonathan A. Kelner;A. Madry
通讯作者: A. Madry
DOI: 10.1098/rsta.2019.0059
发表时间: 2019
期刊: Philosophical Transactions of the Royal Society A
影响因子: --
作者:
J. Poulson
通讯作者: J. Poulson
随机数值线性代数中的行列式点过程
DOI: 10.1090/noti2202
发表时间: 2020
期刊: ArXiv
影响因子: --
作者:
Michal Derezinski;Michael W. Mahoney
通讯作者: Michael W. Mahoney
DOI: --
发表时间: 2018-02
期刊: --
影响因子: --
作者:
Michal Derezinski;Manfred K. Warmuth;Daniel J. Hsu
通讯作者: Michal Derezinski;Manfred K. Warmuth;Daniel J. Hsu