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 (6)

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

This page was built for publication: Log-Sobolev inequalities and sampling from log-concave distributions