Chinese content非凸分布采样新算法：超越对数凹性的近端采样复杂度分析
理论向的文章：作者改进了近端采样器在非凸密度下的查询复杂度，LSI 条件下得到次多项式查询上界，还证明了 PI 情形的 oracle 下界。做采样理论的朋友可以看看证明思路。
#近端采样
1 stories · 1 in 7 days · 1 in 30 days
Stories, products and papers tagged "近端采样", newest first.
Nov 3
理论向的文章：作者改进了近端采样器在非凸密度下的查询复杂度，LSI 条件下得到次多项式查询上界，还证明了 PI 情形的 oracle 下界。做采样理论的朋友可以看看证明思路。