Log-Semiconvex Functions: Theory & Applications
- Log-semiconvex functions are smooth, positive functions on ℝⁿ whose logarithms have a quantified lower curvature bound, bridging log-convexity and non-convexity.
- They underpin deviation inequalities under Gaussian measures, with key tools like the Ornstein–Uhlenbeck semigroup and Ehrhard's inequality enhancing tail behavior analysis.
- Analytical results here yield sharp tail bounds and improved regularization properties, connecting to Talagrand’s conjecture and advancing probabilistic and geometric methods.
A log-semiconvex function is a smooth, positive-valued function on whose logarithm exhibits a quantified lower bound on its curvature, controlled by a parameter . These functions interpolate between log-convexity () and non-convex behaviors, providing a key analytic class for deviation inequalities under Gaussian measures, with deep connections to semigroup regularization, the Ornstein–Uhlenbeck (OU) flow, and the Gaussian analogues of Talagrand’s conjecture (Gozlan et al., 2017).
1. Definition and Characterization
Let be smooth. The function is log-semiconvex with constant (or -log-semiconvex) if
where is the Hessian and denotes matrix inequality in the Loewner order. Equivalently, writing 0 for some 1, this is 2. The case 3 recovers log-convexity, i.e., convexity of 4.
2. Canonical Examples
Three principal classes under the standard Gaussian measure 5 are documented:
| Function | 6 value | Notable features |
|---|---|---|
| 7 | 8 | Log-convex (linear exponent, 9) |
| 0, Ornstein–Uhlenbeck smoothing | 1 for 2 | Smoothing of 3 preserves log-semiconvexity |
| 4 | 5 | “Tilted Gaussians”; Hessian 6 |
Ornstein–Uhlenbeck smoothing: For 7 nonnegative, the OU semigroup 8 satisfies
9
and is thus 0–log–semiconvex with 1.
3. Deviation Inequalities
A fundamental property of log-semiconvex functions is the existence of sharp deviation inequalities under 2. For 3, 4, and 5,
6
where 7 for universal 8. Setting 9, 0,
1
For 2 (log-convexity), a sharp form is available: 3 where 4 is the upper tail of the standard normal. The standard Gaussian estimate 5 implies the optimality in exponential–root behavior: 6
4. Proof Approaches and Analytical Tools
Two distinctive arguments provide the convex-case (zero semiconvexity) deviation bounds:
A) Ehrhard-Concavity and Fenchel–Moreau Duality:
Define sublevel sets 7 with 8. Convexity of 9 and Ehrhard’s inequality yield concavity and monotonicity of 0. Analysis via integration by parts and Fenchel–Legendre conjugation shows
1
establishing the sharp tail via the normal CDF.
B) Monotone Rearrangement and One-Dimensional Bound:
Transport 2 via 3 to obtain push-forward 4 with distribution function 5. Analysis of 6 using convexity/concavity properties gives
7
so that 8.
A general “semi-convex comparison” lemma states: for 9 with 0 and 1,
2
This lemma underpins the full 3–log–semiconvex deviation estimates.
5. Connection to Talagrand’s Conjecture and Ornstein–Uhlenbeck Regularization
The classical Talagrand conjecture in discrete settings concerns the 4 smoothing properties of biased convolution on the Boolean hypercube. Its continuous analogue involves regularization by the Ornstein–Uhlenbeck semigroup 5. While hypercontractivity is trivial at 6, it is shown that
7
Combined with general tail bounds for 8–log–semiconvex functions, this yields
9
proving that 0 improves tail behavior even starting from 1. Lehec (Gozlan et al., 2017) established the sharp asymptotic 2 decay with 3-independent constants.
6. Sharpness and Further Corollaries
The inequality 4 is exactly sharp, being achieved for linear functions 5. Preservation of log-convexity under 6 yields, for 7 log-convex: 8 independently of 9. Furthermore, by applying monotone push-forward maps (e.g., cumulative distribution transforms to the exponential or chi-square), results extend to additional structured measures. These conclusions strictly enhance previous deviation inequalities and are summarized in Corollary 1.2 and Corollary 1.4 (Gozlan et al., 2017).
7. Geometric and Probabilistic Implications
Ehrhard’s inequality (Gaussian Brunn–Minkowski) is pivotal, not only ensuring concavity of the quantile transform 0 but also classical Gaussian facts such as median 1 mean for convex 2. Attempts to extend purely geometric rearrangement methods from the convex (3) case to the general log-semiconvex case (4) encounter obstacles; local minima in 5 can disrupt required semiconvexity of the induced monotone transport 6, as elucidated by van Handel. Consequently, sharp tail bounds for 7–log–semiconvex functions for 8 necessarily depend on semigroup or stochastic localization techniques rather than geometric rearrangement (Gozlan et al., 2017).