On the infimum convolution inequalities with improved constants
Marcin Ma{\l}ogrosz

TL;DR
This paper improves the constants in infimum convolution inequalities for certain distributions, showing the exponential distribution satisfies IC with constant 2 and applying this to enhance concentration inequalities.
Contribution
It demonstrates the exponential distribution's IC constant is 2, not 1, and uses this to refine constants in IC inequalities for log-concave measures and Talagrand's concentration.
Findings
Exponential distribution satisfies IC with constant 2.
Linear functions are not extremal in Maurey's property ( au).
Improved constants in concentration inequalities for product measures.
Abstract
The goal of the article is to improve constants in the infimum convolution inequalities (IC for short) which were introduced by R. Lata{\l}a and J.O. Wojtaszczyk. We show that the exponential distribution satisfies IC with constant but not with constant , which implies that linear functions are not extremal in Maurey's property . Using transport of measure we use this result to better constants in the IC inequalities for product symmetric log-concave measures as well as in the Talagrand's two level concentration inequality for the exponential distribution.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical functions and polynomials · Mathematical Analysis and Transform Methods · Algebraic and Geometric Analysis
