Corpus ID: 119332123

Modified log-Sobolev inequalities for strong-Rayleigh measures

@article{Hermon2019ModifiedLI,
  title={Modified log-Sobolev inequalities for strong-Rayleigh measures},
  author={Jonathan Hermon and Justin Salez},
  journal={arXiv: Probability},
  year={2019}
}
  • Jonathan Hermon, Justin Salez
  • Published 2019
  • Mathematics
  • arXiv: Probability
  • We establish universal modified log-Sobolev inequalities for reversible Markov chains on the boolean lattice $\{0,1\}^n$, under the only assumption that the invariant law $\pi$ satisfies a form of negative dependence known as the \emph{stochastic covering property}. This condition is strictly weaker than the strong Rayleigh property, and is satisfied in particular by all determinantal measures, as well as any product measure over the set of bases of a balanced matroid. In the special case where… CONTINUE READING
    Rates of Convergence for Sparse Variational Gaussian Process Regression
    34
    1 . 2 Zero-range dynamics Introduced by Spitzer
    • 2019
    Modified log-Sobolev Inequalities for Strongly Log-Concave Distributions
    7
    PR ] 3 N ov 2 01 9 MATRIX POINCARÉ INEQUALITIES AND CONCENTRATION
    PR ] 3 0 O ct 2 01 9 MATRIX POINCARÉ INEQUALITIES AND CONCENTRATION
    A sharp log-Sobolev inequality for the multislice
    1
    Batch Active Learning Using Determinantal Point Processes
    4

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 32 REFERENCES
    Logarithmic Sobolev inequalities for finite Markov chains
    401
    Concentration of Lipschitz Functionals of Determinantal and Other Strong Rayleigh Measures
    59
    Spectral gap and log-Sobolev constant for balanced matroids
    32
    Log-Concave Polynomials, Entropy, and a Deterministic Approximation Algorithm for Counting Bases of Matroids
    26
    Entropy dissipation estimates for inhomogeneous zero-range processes
    4
    Modified log-Sobolev Inequalities for Strongly Log-Concave Distributions
    7
    Rayleigh Matroids
    40