非凸分布采样新算法：超越对数凹性的近端采样复杂度分析
理论向的文章：作者改进了近端采样器在非凸密度下的查询复杂度，LSI 条件下得到次多项式查询上界，还证明了 PI 情形的 oracle 下界。做采样理论的朋友可以看看证明思路。
#采样算法
共 3 条 · 7 天 1 条 · 30 天 1 条
信息流里打上「采样算法」标签的资讯、产品与论文，按刊登时间排，新的在上。
11月3日
9月15日
物理系统采样新方法 Quenched Ensemble Sampling 发布
朋友，DeepSeek 的研究者们搞了个新方法叫 Quenched Ensemble Sampling，专门解决物理系统相变时的采样问题，比 tempering 更厉害，还能用在模型比较里。
5月13日
复合对数凹采样新算法：近端梯度匹配最优复杂度
做高维采样或贝叶斯推断的团队终于有了一个理论干净、复杂度最优的通用工具——复合目标下的采样效率首次追上光滑情形，做 MCMC 算法设计的建议细读。