Log-Sobolev inequalities and sampling from log-concave distributions
Log-Sobolev inequalities and sampling from log-concave distributions
复制标题
Log-Sobolev 不等式和对数凹分布的采样
DOI：
--
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
R. Kannan
中科院分区：
文献类型：
--
作者：
A. Frieze;R. Kannan
We consider the problem of sampling according to a distribution with log-concave density F over a convex body K R n. The sampling is done using a biased random walk and we give improved polynomial upper bounds on the time to get a sample point with distribution close to F .
