Log-Sobolev inequalities and sampling from log-concave distributions

DOI10.1214/AOAP/1029962595zbMATH Open0931.68140OpenAlexW2049825392WikidataQ90907581 ScholiaQ90907581MaRDI QIDQ1296584FDOQ1296584

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

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

zbMATH Keywords

log-concave distributions

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (19)

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

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)