Regularization under diffusion and anti-concentration of the information content
Abstract
Under the Ornstein-Uhlenbeck semigroup \Ut\, any non-negative measurable f : Rn R+ exhibits a uniform tail bound better than that implied by Markov's inequality and conservation of mass: For every α ≥ e3, and t > 0, \[ γn(\x ∈ Rn : Ut f(x) > α ∫ f\,dγn\) ≤ C(t) 1α α α\] where γn is the n-dimensional Gaussian measure and C(t) is a constant depending only on t. This confirms positively the Gaussian limiting case of Talagrand's convolution conjecture (1989). This is shown to follow from a more general phenomenon. Suppose that f : Rn R+ is semi-log-convex in the sense that for some β > 0, for all x ∈ Rn, the eigenvalues of ∇2 f(x) are at least -β. Then f satisfies a tail bound asymptotically better than that implied by Markov's inequality.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.