论文信息 - Sampling from log-concave distributions

Sampling from log-concave distributions

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 biassed random walk and we prove polynomial upper bounds on the time to get a sample point with distribution close to F .

Nicholas G. Polson | A. Frieze | R. Kannan

[1] Miklós Simonovits,et al. Random Walks in a Convex Body and an Improved Volume Algorithm , 1993, Random Struct. Algorithms.

[2] L. Tierney. Exploring Posterior Distributions Using Markov Chains , 1992 .

[3] J. A. Fill. Eigenvalue bounds on convergence to stationarity for nonreversible markov chains , 1991 .

[4] Miklós Simonovits,et al. The mixing rate of Markov chains, an isoperimetric inequality, and computing the volume , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.

[5] Martin E. Dyer,et al. A random polynomial-time algorithm for approximating the volume of convex bodies , 1991, JACM.

[6] Mark Jerrum,et al. Approximate Counting, Uniform Generation and Rapidly Mixing Markov Chains , 1987, WG.

[7] T. D. Morley,et al. Eigenvalues of the Laplacian of a graph , 1985 .

[8] N. Metropolis,et al. Equation of State Calculations by Fast Computing Machines , 1953, Resonance.