arXiv ScienceSearch

arXiv subjects

Alessio Figalli

Publications and source records attributed to Alessio Figalli.

At least 19 recordsLinked to original sources

Stable Semilinear Elliptic Equations: $\varepsilon$-Regularity à la Brezis and Dimensional Bounds for the Singular Set

We develop a quantitative partial regularity theory for stable solutions of \[ -Δu=f(u), \] where $f:\mathbb R \to [0,+\infty]$ is increasing and convex. The theory is uniform in the nonlinearity and allows for a finite or infinite blow-up level $T_f\in(-\infty,+\infty].$ Our first result is a universal $\varepsilon$-regularity criterion that answers a celebrated question of Brezis: smallness of the scale-invariant mass of the stability potential $f'(u)$ forces Hölder regularity. Moreover, if $T_f<+\infty$, the same smallness condition forces almost quadratic contact between the solution and the blow-up level $T_f$. This result is optimal and, in particular, covers the case of MEMS-type nonlinearities. Our second result identifies a critical exponent $q_f\ge1$, given explicitly in terms of the asymptotic behavior of $f$, $f'$, and $f''$, such that \[ f'(u)\in L^q_{\text{loc}}\text{ for every }q 0$, and in general even $C^2$ regularity should fail.

math.AP

RAISE: LLM-based Automated Heuristic Design with Robust Adversary Instance Search

Automated Heuristic Design (AHD) with Large Language Models (LLMs) has shown remarkable progress in discovering high-quality heuristics. However, existing LLM-based AHD methods optimize heuristics for a fixed training instance set and may fail catastrophically when deployed under real-world distributional shifts. We propose Robust Adversary Instance Search (RAISE), a framework that integrates constrained worst-case instance search within a principled neighborhood of the training distribution into the LLM-based evolutionary search loop. RAISE treats robust AHD as a constrained adversarial instance search problem: the outer loop evolves heuristics via LLM operators, while an LLM-free inner loop efficiently identifies hard instances within an epsilon-ball around the training instance set using a basis distribution parameterization with boundary projection. Comprehensive experiments on Online Bin Packing (OBP), Online Job Shop Scheduling (OJSP), and Online Vehicle Routing (OVRP) across five distribution families demonstrate that existing LLM-based AHD methods degrade by up to 19 times under distribution shift, while RAISE consistently maintains strong performance across all tested distributions and problem scales

cs.AI

An anisotropic Serrin's problem in general domains

Serrin's symmetry theorem shows that the classical overdetermined torsion problem forces the domain to be a ball. Extending this rigidity statement to merely Lipschitz (and more generally rough) domains in the weak formulation has been a long-standing and challenging problem, recently resolved by the authors in~\cite{FZ2025}. In this paper we address the corresponding question in the anisotropic setting: Given a uniformly convex $C^{2,γ}$ anisotropy $H$, we study the overdetermined problem for the anisotropic Laplacian $Δ_H u={\rm div}\big(H(\nabla u)\,DH(\nabla u)\big)$ on a bounded indecomposable set of finite perimeter $Ω$. Assuming the Ahlfors--David regularity of $\partial^*Ω$ and a global $β$-number square-function bound (a weak uniform rectifiability hypothesis), we prove that a weak solution exists if and only if $Ω$ is a translate and dilation of {the reflected Wulff shape $-K$}, in which case the solution is unique and explicit. In particular, the result applies to Lipschitz domains. While our approach follows the rough-domain strategy of~\cite{FZ2025} at a high level, the key Laplacian-specific ingredients exploited there have no direct analog for $Δ_H$, necessitating the development of new ideas and techniques.

math.AP

Sharp stability of Alexandrov's theorem for $C^1$ domains in the small-excess regime

We prove a sharp quantitative stability result for Alexandrov's theorem in arbitrary dimension for bounded $C^1$ open sets in a small-excess regime. More precisely, if $E\subset \mathbb R^n$ is a bounded $C^1$ open set with the same volume as the unit ball $B$, small excess, and scalar distributional mean curvature $\mathcal H_{\partial E}\in L^2(\partial E)$, then, up to a translation, $$ \operatorname{Exc}(E)+|EΔB|^2+|μ-(n-1)|^2 \le C(n)\|\mathcal H_{\partial E}-μ\|_{L^2(\partial E)}^2 \qquad \forall\,μ\in \mathbb R. $$ In other words, both the excess and the symmetric difference from the ball are controlled by the optimal $L^2$-oscillation of the mean curvature. This yields a sharp stability estimate in a genuinely non-parametric regime. The proof combines a $BV$ version of Fuglede's spectral-gap argument, a star-shaped rearrangement for sets of finite perimeter, quantitative estimates for the part of the boundary contained in the tentacles, and a polyhedral approximation argument for the non-graphical region. We note that the $C^1$ regularity assumption enters only as a qualitative technical ingredient of the proof, but all constants in the final estimate depend only on the dimension.

math.DG

A dimension-free interpolation of Caffarelli's contraction theorem

We prove global Lipschitz estimates for Brenier maps between probability measures on $\mathbb{R}^n$ whose densities belong to the family $$ ρ_{U,\,p}=Z_{U,\, p}^{-1}\exp(-Θ_p(U)), \qquad Θ_p(t)=p\log\Bigl(1+\frac{t}{p}\Bigr), \qquad p\in[n,+\infty], $$ with finite normalization constant $Z_{U,\, p}$, and with the convention $Θ_{\infty}(t)=t$. We allow different parameters for source and target, $d,D\in[n,+\infty]$, with $d\le D$. Our global estimate is uniform in $n,d,D$, and in the case $d=D<+\infty$, it improves the bounds of arXiv:2404.05456 by removing their exponential dependence on the dimension. We also prove localized estimates inside fixed balls $B_R$ whose constants are stable under the limits $d,D\to+\infty$ and they allow us to recover Caffarelli's celebrated contraction theorem with sharp constants.

math.AP

Variational inference via radial transport

In variational inference (VI), the practitioner approximates a high-dimensional distribution $π$ with a simple surrogate one, often a (product) Gaussian distribution. However, in many cases of practical interest, Gaussian distributions might not capture the correct radial profile of $π$, resulting in poor coverage. In this work, we approach the VI problem from the perspective of optimizing over these radial profiles. Our algorithm radVI is a cheap, effective add-on to many existing VI schemes, such as Gaussian (mean-field) VI and Laplace approximation. We provide theoretical convergence guarantees for our algorithm, owing to recent developments in optimization over the Wasserstein space--the space of probability distributions endowed with the Wasserstein distance--and new regularity properties of radial transport maps in the style of Caffarelli (2000).

cs.LG

Global regularity and free boundary geometry in the planar Choné-Rochet model

In this paper, we study minimizers of the Choné--Rochet variational problem in dimension two. We first establish global $C^1$ regularity on arbitrary bounded convex domains, and then prove global $C^{1,1}$ regularity on bounded strictly convex domains or, more generally, whenever the zero set of $u$ has positive measure. Next, we construct smooth bounded convex domains with a flat boundary segment for which no prescribed modulus of continuity controls the gradient; this shows that, without additional geometric assumptions, global $C^1$ regularity is optimal. Finally, we prove that the tamed free boundary (that is, the interface between the strictly convex and non-strictly convex regions of the solution) is locally a $C^1$ embedded curve, significantly strengthening previously known regularity results.

math.AP

Uniform boundedness for finite Morse index solutions to supercritical semilinear elliptic equations

We consider finite Morse index solutions to semilinear elliptic questions, and we investigate their smoothness. It is well-known that: - For $n=2$, there exist Morse index $1$ solutions whose $L^\infty$ norm goes to infinity. - For $n \geq 3$, uniform boundedness holds in the subcritical case for power-type nonlinearities, while for critical nonlinearities the boundedness of the Morse index does not prevent blow-up in $L^\infty$. In this paper, we investigate the case of general supercritical nonlinearities inside convex domains, and we prove an interior a priori $L^\infty$ bound for finite Morse index solution in the sharp dimensional range $3\leq n\leq 9$. As a corollary, we obtain uniform bounds for finite Morse index solutions to the Gelfand problem constructed via the continuity method. [In the previous version, the proof of Proposition A.1 was not complete. Indeed, Lemma A.2 was proved only for estimates centered at the origin, and Footnote 9 claimed that the same estimates hold at every point; however, no complete proof was provided for this extension. In the current version, Lemma A.2 is restricted to estimates at the origin, and the boundedness at arbitrary points is obtained by combining the results in [9] with the new version of Lemma A.2. This avoids the need to extend Lemma A.2 to arbitrary centers and yields a complete proof of Proposition A.1.]

math.AP

Sharp comparisons between sliced and standard $1$-Wasserstein distances

Sliced Wasserstein distances are widely used in practice as a computationally efficient alternative to Wasserstein distances in high dimensions. In this paper, motivated by theoretical foundations of this alternative, we prove quantitative estimates between the sliced $1$-Wasserstein distance and the $1$-Wasserstein distance. We construct a concrete example to demonstrate the exponents in the estimate is sharp. We also provide a general analysis for the case where slicing involves projections onto $k$-planes and not just lines.

math.ST

Constraint Maps: Insights and Related Themes

This paper explores recent progress related to constraint maps. Building on the exposition in [14], our goal is to provide a clear and accessible account of some of the more intricate arguments behind the main results in this work. Along the way, we include several new results of independent value. In particular, we give optimal geometric conditions on the target manifold that guarantee a unique continuation result for the projected image map. We also prove that the gradient of a minimizing harmonic map (or, more generally, of a minimizing constraint map) is an $A_\infty$-weight, and therefore satisfies a strong form of the unique continuation principle. In addition, we outline possible directions for future research and highlight several open problems that may interest researchers working on free boundary problems and harmonic maps.

math.AP

Serrin's overdetermined problem in rough domains

The classical Serrin's overdetermined theorem states that a $C^2$ bounded domain, which admits a function with constant Laplacian that satisfies both constant Dirichlet and Neumann boundary conditions, must necessarily be a ball. While extensions of this theorem to non-smooth domains have been explored since the 1990s, the applicability of Serrin's theorem to Lipschitz domains remained unresolved. This paper answers this open question affirmatively. Actually, our approach shows that the result holds for domains that are sets of finite perimeter with a uniform upper bound on the density, and it also allows for slit discontinuities.

math.AP

Global Stable Solutions to the Free Boundary Allen--Cahn and Bernoulli Problems in 3D are One-Dimensional

A long-standing conjecture of De Giorgi asserts that every monotone solution of the Allen--Cahn equation in \(\mathbb{R}^{n+1}\) is one-dimensional if \(n \leq 7\). A stronger version of the conjecture, also widely studied and often called ``the stable De Giorgi conjecture'', proposes that every stable solution in \(\mathbb{R}^n\) must be one-dimensional for \(n \leq 7\). To this date, both conjectures remain open for \(3 \leq n \leq 7\). An elegant variant of this problem, advocated by Caffarelli, Córdoba, and Jerison since the 1990s, considers a free boundary version of the Allen--Cahn equation. This variant features a step-like double-well potential, leading to multiple free boundaries. Locally, near each free boundary, the solution satisfies the Bernoulli free boundary problem. However, the interaction of the free boundaries causes the global behavior of the solution to resemble that of the Allen--Cahn equation. In this paper, we establish the validity of the stable De Giorgi conjecture in dimension 3 for the free boundary Allen--Cahn equation and, as a corollary, we prove the corresponding De Giorgi conjecture for monotone solutions in dimension 4. To obtain these results, a key aspect of our work is to address a classical open problem in free boundary theory of independent interest: the classification of global stable solutions to the one-phase Bernoulli problem in three dimensions. This result, which is the core of our paper, implies universal curvature estimates for local stable solutions to Bernoulli, and serves as a foundation for adapting some classical ideas from minimal surface theory -- after significant refinements -- to the free boundary Allen--Cahn equation.

math.AP

Sharp stability for Sobolev and log-Sobolev inequalities, with optimal dimensional dependence

We prove a sharp quantitative version for the stability of the Sobolev inequality with explicit constants. Moreover, the constants have the correct behavior in the limit of large dimensions, which allows us to deduce an optimal quantitative stability estimate for the Gaussian log-Sobolev inequality with an explicit dimension-free constant. Our proofs rely on several ingredients such as competing symmetries, a flow based on continuous Steiner symmetrization that interpolates continuously between a function and its symmetric decreasing rearrangement, and refined estimates on the Sobolev functional in the neighborhood of the optimal Aubin--Talenti functions.

math.AP

A Two-Scale Complexity Measure for Deep Learning Models

We introduce a novel capacity measure 2sED for statistical models based on the effective dimension. The new quantity provably bounds the generalization error under mild assumptions on the model. Furthermore, simulations on standard data sets and popular model architectures show that 2sED correlates well with the training error. For Markovian models, we show how to efficiently approximate 2sED from below through a layerwise iterative approach, which allows us to tackle deep learning models with a large number of parameters. Simulation results suggest that the approximation is good for different prominent models and data sets.

stat.ML

Sharp Quantitative Stability for the Prékopa-Leindler and Borell-Brascamp-Lieb Inequalities

The Borell-Brascamp-Lieb inequality is a classical extension of the Prékopa-Leindler inequality, which in turn is a functional counterpart of the Brunn-Minkowski inequality. The stability of these inequalities has received significant attention in recent years. Despite substantial progress in the geometric setting, a sharp quantitative stability result for the Prékopa-Leindler inequality has remained elusive, even in the special case of log-concave functions. In this work, we provide a unified and definitive stability framework for these foundational inequalities. By establishing the optimal quantitative stability for the Borell-Brascamp-Lieb inequality in full generality, we resolve the conjectured sharp stability for the Prékopa-Leindler inequality as a particular case. Our approach builds on the recent sharp stability results for the Brunn-Minkowski inequality obtained by the authors.

math.FA

Constraint maps and free boundaries

In this short expository note, we present a selection of classic and recent ideas in free boundary theory, with a focus on the vectorial case, referred to here as constraint maps. The note includes a brief historical perspective and highlights the latest heuristic-level results.

math.AP

Improved stability versions of the Prékopa-Leindler inequality

We consider the problem of stability for the Prékopa-Leindler inequality. Exploiting properties of the transport map between radially decreasing functions and a suitable functional version of the trace inequality, we obtain a uniform stability exponent for the Prékopa-Leindler inequality. Our result yields an exponent not only uniform in the dimension but also in the log-concavity parameter $τ= \min(λ,1-λ)$ associated with its respective version of the Prékopa-Leindler inequality. As a further application of our methods, we prove a sharp stability result for log-concave functions in dimension 1, which also extends to a sharp stability result for log-concave radial functions in higher dimensions.

math.FA