arXiv stat.ML· Huanjian Zhou, Taiji Suzuki·· 2 小时前AI 评分32
强对数凹与对数 Sobolev 不等式下的采样查询复杂度研究
Towards the Query Complexity of Sampling under Strong Log-Concavity and Log-Sobolev Inequalities
AI 导读
该研究给出了基于一阶预言机的光滑分布采样查询复杂度下界。对于条件数 $\kappa=2$ 的 $d$ 维强对数凹目标，任何随机采样器即使在常数预热启动下也需要 $\exp({\Omega(\log^{1/3} d)})$ 次查询，排除了多对数维度依赖并严格区别于高斯采样。
来源：arXiv stat.ML · arxiv.org