Edinburgh Research Explorer

Modified log-Sobolev inequalities for strongly log-concave distributions

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Related Edinburgh Organisations

Open Access permissions

Open

Documents

https://ieeexplore.ieee.org/document/8948600
Original languageEnglish
Title of host publication2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS)
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Pages1358-1370
Number of pages14
ISBN (Electronic)978-1-7281-4952-3
ISBN (Print)978-1-7281-4953-0
DOIs
Publication statusPublished - 6 Jan 2020
Event60th Annual IEEE Symposium on Foundations of Computer Science - Baltimore, United States
Duration: 9 Nov 201912 Nov 2019
http://focs2019.cs.jhu.edu/

Publication series

Name
ISSN (Print)1523-8288
ISSN (Electronic)2575-8454

Conference

Conference60th Annual IEEE Symposium on Foundations of Computer Science
Abbreviated titleFOCS 2019
CountryUnited States
CityBaltimore
Period9/11/1912/11/19
Internet address

Abstract

We show that the modified log-Sobolev constant for a natural Markov chain which converges to an r-homogeneous strongly log-concave distribution is at least 1/r. As a consequence, we obtain an asymptotically optimal mixing time bound for this chain. Applications include the bases-exchange random walk in a matroid.

    Research areas

  • math.PR, cs.DS, math.CO

Event

60th Annual IEEE Symposium on Foundations of Computer Science

9/11/1912/11/19

Baltimore, United States

Event: Conference

Download statistics

No data available

ID: 82155326