Log-Sobolev inequalities and sampling from log-concave distributions

DOI10.1214/aoap/1029962595zbMath0931.68140OpenAlexW2049825392WikidataQ90907581 ScholiaQ90907581MaRDI QIDQ1296584

Alan M. Frieze, Ravindran Kannan

Publication date: 7 February 2000

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1029962595

zbMATH Keywords

log-concave distributions

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Nonnumerical algorithms (68W05)

Related Items

Modified logarithmic Sobolev inequalities in discrete settings, Log-concavity and strong log-concavity: a review, An approximation algorithm for counting contingency tables, Enumerating Contingency Tables via Random Permanents, The logarithmic Sobolev constant of some finite Markov chains, Weighted enumeration of spanning subgraphs with degree constraints

Cites Work

• Approximate counting, uniform generation and rapidly mixing Markov chains
• Sampling from log-concave distributions
• Logarithmic Sobolev inequalities for finite Markov chains
• Random walks in a convex body and an improved volume algorithm