Log-Sobolev inequalities and sampling from log-concave distributions

DOI10.1214/AOAP/1029962595MaRDI QIDQ1296584zbMATH OpenOpenAlexWikidataFDO

Authors Alan Frieze, R. 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)

Recommendations

• Sampling from log-concave distributions
• Theoretical Guarantees for Approximate Sampling from Smooth and Log-Concave Densities
• Sampling inequalities in Sobolev spaces
• The geometry of logconcave functions and sampling algorithms
• Modified log-Sobolev inequalities for strongly log-concave distributions
• Dimension-free log-Sobolev inequalities for mixture distributions

Cites work

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

Cited in

(19)

• Enumerating Contingency Tables via Random Permanents
• On sampling from a log-concave density using kinetic Langevin diffusions
• Weighted enumeration of spanning subgraphs with degree constraints
• Inner Regularization of Log-Concave Measures and Small-Ball Estimates
• Modified log-Sobolev inequalities for strongly log-concave distributions
• Modified logarithmic Sobolev inequalities in discrete settings
• Sampling of probability measures in the convex order by Wasserstein projection
• The Brownian transport map
• Theoretical Guarantees for Approximate Sampling from Smooth and Log-Concave Densities
• The logarithmic Sobolev constant of some finite Markov chains
• On the Lipschitz properties of transportation along heat flows
• Two-sample Dvoretzky-Kiefer-Wolfowitz inequalities
• Sampling from log-concave distributions
• Inequalities on convolutions and their application in acceptance sampling
• An approximation algorithm for counting contingency tables
• Efficient sampling from time-varying log-concave distributions
• Sampling s-Concave Functions: The Limit of Convexity Based Isoperimetry
• Log-concavity and strong log-concavity: a review
• Stochastic localization + Stieltjes barrier = tight bound for log-Sobolev

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296584)