Papers
Topics
Authors
Recent
Search
2000 character limit reached

Log-Semiconvexity: Theory and Applications

Updated 19 June 2026
  • Log-semiconvexity is a relaxation of log-concavity, defined via potentials U for which U(x) + (m/2)||x||^2 is convex, enabling the modeling of nonconvex and nonsmooth density functions.
  • It permits potentials to grow convexly up to a quadratic term, capturing complex behaviors like multimodality and discontinuous gradients.
  • This concept underlies improved convergence guarantees in score-based generative models, extending Wasserstein-2 analyses to a broader class of distributions.

Log-semiconvexity formalizes a structural relaxation of log-concavity for density functions on Rd\mathbb{R}^d, capturing potentials UU such that eU(x)e^{-U(x)} defines a broad, practically relevant class of probability measures that are not necessarily smooth, convex, or even differentiable everywhere. In contrast to log-concavity, which corresponds to convexity of UU, log-semiconvexity admits potentials growing “convexly up to a quadratic”—essential for modeling nonconvex, multimodal, or nonsmooth data distributions. This property underlies recent advances in convergence guarantees for generative models, specifically in extending rigorous Wasserstein-2 analysis to distributions with discontinuous gradients and nonconvex structure (Bruno et al., 6 May 2025).

1. Definition and Characterizations

Let U:RdR{+}U: \mathbb{R}^d \to \mathbb{R}\cup\{+\infty\} be lower semi-continuous. The potential UU is called mm-semiconvex (or log-semiconvex) for some mRm\in\mathbb{R} if the mapping

xU(x)+m2x2x \mapsto U(x) + \frac{m}{2}\lVert x\rVert^2

is convex on Rd\mathbb{R}^d. Equivalently, several characterizations exist:

  • Second-derivative characterization: If UU0, then UU1 is UU2-semiconvex iff UU3 for all UU4.
  • Subgradient characterization: For any UU5 and UU6, UU7,

UU8

The sign and value of UU9 interpolate between several important regimes:

  • eU(x)e^{-U(x)}0: eU(x)e^{-U(x)}1 is convex, so eU(x)e^{-U(x)}2 is log-concave.
  • eU(x)e^{-U(x)}3: eU(x)e^{-U(x)}4 is strongly convex (eU(x)e^{-U(x)}5-strong), so eU(x)e^{-U(x)}6 is strongly log-concave.
  • eU(x)e^{-U(x)}7: eU(x)e^{-U(x)}8 need not be convex; it grows convexly up to a quadratic.

2. Structural Implications and Properties

Semiconvexity is strictly weaker than strong convexity, permitting a much broader class of potentials, including nonconvex and nondifferentiable cases. Log-semiconvex potentials may possess discontinuous gradients on sets of measure zero, yet remain locally Lipschitz due to the semiconvexity condition via subdifferential calculus.

A central refinement is to consider eU(x)e^{-U(x)}9 that is globally semiconvex but becomes strongly convex beyond a certain radius. Specifically, within a ball of radius UU0 around some UU1, UU2 is UU3-semiconvex; outside, UU4 becomes UU5-strongly convex:

  • Inside: UU6 UU7-semiconvexity.
  • Outside: UU8 UU9-strong convexity.

This split structure accommodates distributions with nonconvex or non-smooth “core” regions but well-behaved tails—a recurring scenario in applied modeling of complex data.

3. Relation to Convexity, Log-Concavity, and Weak Convexity

Log-semiconvexity encompasses log-concavity as a special case and extends it in two principal ways:

  • For U:RdR{+}U: \mathbb{R}^d \to \mathbb{R}\cup\{+\infty\}0, log-semiconvexity coincides with log-concavity.
  • For U:RdR{+}U: \mathbb{R}^d \to \mathbb{R}\cup\{+\infty\}1, distributions are strongly log-concave and inherit associated functional inequalities, like log-Sobolev.

A closely related concept is weak convexity, defined via a profile function U:RdR{+}U: \mathbb{R}^d \to \mathbb{R}\cup\{+\infty\}2. Every U:RdR{+}U: \mathbb{R}^d \to \mathbb{R}\cup\{+\infty\}3 that is semiconvex within a ball and strongly convex outside is weakly convex with a suitable profile, and conversely, weak convexity under certain profiles implies semiconvexity plus strong convexity at infinity (see Proposition 3.13 in (Bruno et al., 6 May 2025)). This relationship is pivotal for extending analytic guarantees to a wider spectrum of data distributions.

4. Representative Examples

Several canonical families of potentials illustrate log-semiconvexity’s scope:

Example Potential U:RdR{+}U: \mathbb{R}^d \to \mathbb{R}\cup\{+\infty\}4 Semiconvexity/Convexity Structure
Symmetric modified half-normal U:RdR{+}U: \mathbb{R}^d \to \mathbb{R}\cup\{+\infty\}5 Continuous, differentiable a.e., U:RdR{+}U: \mathbb{R}^d \to \mathbb{R}\cup\{+\infty\}6, U:RdR{+}U: \mathbb{R}^d \to \mathbb{R}\cup\{+\infty\}7
Gaussian mixtures U:RdR{+}U: \mathbb{R}^d \to \mathbb{R}\cup\{+\infty\}8 Weakly convex, semiconvex+strongly convex at infinity
Double-well U:RdR{+}U: \mathbb{R}^d \to \mathbb{R}\cup\{+\infty\}9 UU0-semiconvex, strongly convex at infinity
Elastic-net UU1 Nonsmooth (convex UU2 part), strongly convex for large UU3
Max-type UU4 Nonconvex, covered by log-semiconvexity assumptions

These examples encompass both smooth and non-smooth, unimodal and multimodal, and nonconvex density structures.

5. Analytic Consequences: Contractivity and Score Properties

Log-semiconvexity, especially when paired with strong convexity at infinity, yields strong control over process contractivity and the behavior of associated score functions. Specifically, for the Ornstein–Uhlenbeck forward process, the score function UU5 satisfies a monotonicity (one-sided Lipschitz) condition: UU6 with UU7 explicit and time-dependent, interpolating from UU8 at UU9 to mm0 as mm1. For large mm2, the score is contractive (mm3), ensuring uniqueness and stability properties crucial for generative modeling analysis. For small mm4, the parameter mm5 reflects the degree of nonconvexity permitted by the local semiconvexity bound. Such structural properties are cornerstone elements in non-asymptotic Wasserstein-2 convergence analysis for score-based generative models (Bruno et al., 6 May 2025).

6. Role in Score-Based Generative Models and Implications

Log-semiconvexity broadens the admissible class for which explicit, dimension-optimal, and non-asymptotic convergence guarantees can be established for score-based generative models (SGMs) that rely on stochastic differential equations and reverse-diffusion sampling. The framework enables rigorous analysis for data distributions not satisfying classical smoothness or log-concavity, thus better reflecting empirical data encountered in vision, audio, reinforcement learning, and biology. These advances facilitate provable performance bounds for SGMs on multimodal, nonconvex, and nonsmooth data—bridging empirical effectiveness with theoretical rigor (Bruno et al., 6 May 2025).

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-Semiconvexity.