Answers are grounded in this paper and cite their sources.
We consider the problem of sampling according to a distribution with log-concave density F over a convex body K ⊆ Rⁿ. The sampling is done using a biased random walk, and we prove polynomial upper bounds on the time to get a sample point with distribution close to F.
No takes yet. Share an insight, caveat, or question.
Frieze et al. (1994) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: