Papers
Topics
Authors
Recent
Search
2000 character limit reached

Log-Semiconvex Functions: Theory & Applications

Updated 19 June 2026
  • 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 Rn\mathbb{R}^n whose logarithm exhibits a quantified lower bound on its curvature, controlled by a parameter β0\beta \ge 0. These functions interpolate between log-convexity (β=0\beta = 0) 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 g:Rn(0,)g:\mathbb{R}^n\to(0,\infty) be smooth. The function gg is log-semiconvex with constant β0\beta \ge 0 (or β\beta-log-semiconvex) if

Hess(logg(x))βId,for all xRn,\mathrm{Hess}(\log g(x)) \succeq -\beta\,\mathrm{Id}, \quad \text{for all } x\in\mathbb{R}^n,

where Hess\mathrm{Hess} is the Hessian and \succeq denotes matrix inequality in the Loewner order. Equivalently, writing β0\beta \ge 00 for some β0\beta \ge 01, this is β0\beta \ge 02. The case β0\beta \ge 03 recovers log-convexity, i.e., convexity of β0\beta \ge 04.

2. Canonical Examples

Three principal classes under the standard Gaussian measure β0\beta \ge 05 are documented:

Function β0\beta \ge 06 value Notable features
β0\beta \ge 07 β0\beta \ge 08 Log-convex (linear exponent, β0\beta \ge 09)
β=0\beta = 00, Ornstein–Uhlenbeck smoothing β=0\beta = 01 for β=0\beta = 02 Smoothing of β=0\beta = 03 preserves log-semiconvexity
β=0\beta = 04 β=0\beta = 05 “Tilted Gaussians”; Hessian β=0\beta = 06

Ornstein–Uhlenbeck smoothing: For β=0\beta = 07 nonnegative, the OU semigroup β=0\beta = 08 satisfies

β=0\beta = 09

and is thus g:Rn(0,)g:\mathbb{R}^n\to(0,\infty)0–log–semiconvex with g:Rn(0,)g:\mathbb{R}^n\to(0,\infty)1.

3. Deviation Inequalities

A fundamental property of log-semiconvex functions is the existence of sharp deviation inequalities under g:Rn(0,)g:\mathbb{R}^n\to(0,\infty)2. For g:Rn(0,)g:\mathbb{R}^n\to(0,\infty)3, g:Rn(0,)g:\mathbb{R}^n\to(0,\infty)4, and g:Rn(0,)g:\mathbb{R}^n\to(0,\infty)5,

g:Rn(0,)g:\mathbb{R}^n\to(0,\infty)6

where g:Rn(0,)g:\mathbb{R}^n\to(0,\infty)7 for universal g:Rn(0,)g:\mathbb{R}^n\to(0,\infty)8. Setting g:Rn(0,)g:\mathbb{R}^n\to(0,\infty)9, gg0,

gg1

For gg2 (log-convexity), a sharp form is available: gg3 where gg4 is the upper tail of the standard normal. The standard Gaussian estimate gg5 implies the optimality in exponential–root behavior: gg6

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 gg7 with gg8. Convexity of gg9 and Ehrhard’s inequality yield concavity and monotonicity of β0\beta \ge 00. Analysis via integration by parts and Fenchel–Legendre conjugation shows

β0\beta \ge 01

establishing the sharp tail via the normal CDF.

B) Monotone Rearrangement and One-Dimensional Bound:

Transport β0\beta \ge 02 via β0\beta \ge 03 to obtain push-forward β0\beta \ge 04 with distribution function β0\beta \ge 05. Analysis of β0\beta \ge 06 using convexity/concavity properties gives

β0\beta \ge 07

so that β0\beta \ge 08.

A general “semi-convex comparison” lemma states: for β0\beta \ge 09 with β\beta0 and β\beta1,

β\beta2

This lemma underpins the full β\beta3–log–semiconvex deviation estimates.

5. Connection to Talagrand’s Conjecture and Ornstein–Uhlenbeck Regularization

The classical Talagrand conjecture in discrete settings concerns the β\beta4 smoothing properties of biased convolution on the Boolean hypercube. Its continuous analogue involves regularization by the Ornstein–Uhlenbeck semigroup β\beta5. While hypercontractivity is trivial at β\beta6, it is shown that

β\beta7

Combined with general tail bounds for β\beta8–log–semiconvex functions, this yields

β\beta9

proving that Hess(logg(x))βId,for all xRn,\mathrm{Hess}(\log g(x)) \succeq -\beta\,\mathrm{Id}, \quad \text{for all } x\in\mathbb{R}^n,0 improves tail behavior even starting from Hess(logg(x))βId,for all xRn,\mathrm{Hess}(\log g(x)) \succeq -\beta\,\mathrm{Id}, \quad \text{for all } x\in\mathbb{R}^n,1. Lehec (Gozlan et al., 2017) established the sharp asymptotic Hess(logg(x))βId,for all xRn,\mathrm{Hess}(\log g(x)) \succeq -\beta\,\mathrm{Id}, \quad \text{for all } x\in\mathbb{R}^n,2 decay with Hess(logg(x))βId,for all xRn,\mathrm{Hess}(\log g(x)) \succeq -\beta\,\mathrm{Id}, \quad \text{for all } x\in\mathbb{R}^n,3-independent constants.

6. Sharpness and Further Corollaries

The inequality Hess(logg(x))βId,for all xRn,\mathrm{Hess}(\log g(x)) \succeq -\beta\,\mathrm{Id}, \quad \text{for all } x\in\mathbb{R}^n,4 is exactly sharp, being achieved for linear functions Hess(logg(x))βId,for all xRn,\mathrm{Hess}(\log g(x)) \succeq -\beta\,\mathrm{Id}, \quad \text{for all } x\in\mathbb{R}^n,5. Preservation of log-convexity under Hess(logg(x))βId,for all xRn,\mathrm{Hess}(\log g(x)) \succeq -\beta\,\mathrm{Id}, \quad \text{for all } x\in\mathbb{R}^n,6 yields, for Hess(logg(x))βId,for all xRn,\mathrm{Hess}(\log g(x)) \succeq -\beta\,\mathrm{Id}, \quad \text{for all } x\in\mathbb{R}^n,7 log-convex: Hess(logg(x))βId,for all xRn,\mathrm{Hess}(\log g(x)) \succeq -\beta\,\mathrm{Id}, \quad \text{for all } x\in\mathbb{R}^n,8 independently of Hess(logg(x))βId,for all xRn,\mathrm{Hess}(\log g(x)) \succeq -\beta\,\mathrm{Id}, \quad \text{for all } x\in\mathbb{R}^n,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 Hess\mathrm{Hess}0 but also classical Gaussian facts such as median Hess\mathrm{Hess}1 mean for convex Hess\mathrm{Hess}2. Attempts to extend purely geometric rearrangement methods from the convex (Hess\mathrm{Hess}3) case to the general log-semiconvex case (Hess\mathrm{Hess}4) encounter obstacles; local minima in Hess\mathrm{Hess}5 can disrupt required semiconvexity of the induced monotone transport Hess\mathrm{Hess}6, as elucidated by van Handel. Consequently, sharp tail bounds for Hess\mathrm{Hess}7–log–semiconvex functions for Hess\mathrm{Hess}8 necessarily depend on semigroup or stochastic localization techniques rather than geometric rearrangement (Gozlan et al., 2017).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Log-Semiconvex Functions.