English
Related papers

Related papers: Optimization, Isoperimetric Inequalities, and Samp…

200 papers

We study the problem of sampling from a distribution $\mu$ with density $\propto e^{-V}$ for some potential function $V:\mathbb R^d\to \mathbb R$ with query access to $V$ and $\nabla V$. We start with the following standard assumptions: (1)…

Data Structures and Algorithms · Computer Science 2026-02-10 Yuchen He , Zhehan Lei , Jianan Shao , Chihao Zhang

We establish the higher fractional differentiability for the minimizers of non-autonomous integral functionals of the form \begin{equation} \mathcal{F}(u,\Omega):=\int_\Omega \left[ f(x,Du)- g \cdot u \right] dx , \notag \end{equation}…

Analysis of PDEs · Mathematics 2024-09-16 Antonio Giuseppe Grimaldi , Stefania Russo

We establish higher integrability estimates for constant-coefficient systems of linear PDEs \[ \mathcal{A} \mu = \sigma, \] where $\mu \in \mathcal{M}(\Omega;V)$ and $\sigma\in \mathcal{M}(\Omega;W)$ are vector measures and the polar…

Analysis of PDEs · Mathematics 2023-05-24 Adolfo Arroyo-Rabasa , Guido De Philippis , Jonas Hirsch , Filip Rindler , Anna Skorobogatova

We study weak solutions and minimizers $u$ of the non-autonomous problems $\operatorname{div} A(x, Du)=0$ and $\min_v \int_\Omega F(x,Dv)\,dx$ with quasi-isotropic $(p, q)$-growth. We consider the case that $u$ is bounded, H\"older…

Analysis of PDEs · Mathematics 2023-10-24 Peter Hästö , Jihoon Ok

Flow matching (FM) learns vector fields by regressing stochastic velocity targets along intermediate distributions $p_t$. We identify a geometric optimization bottleneck in this regression problem: when the covariance $\Sigma_t$ of $p_t$ is…

Machine Learning · Computer Science 2026-05-14 Shadab Ahamed , Eshed Gal , Md Shahriar Rahim Siddiqui , Simon Ghyselincks , Moshe Eliasof , Eldad Haber

We study the convergence properties of Glauber dynamics for the random field Ising model (RFIM) with ferromagnetic interactions on finite domains of $\mathbb{Z}^d$, $d \ge 2$. Of particular interest is the Griffiths phase where correlations…

Probability · Mathematics 2024-11-14 Ahmed El Alaoui , Ronen Eldan , Reza Gheissari , Arianna Piana

We derive sufficient conditions for a probability measure on a finite product space (a spin system) to satisfy a (modified) logarithmic Sobolev inequality. We establish these conditions for various examples, such as the (vertex-weighted)…

Probability · Mathematics 2020-05-15 Holger Sambale , Arthur Sinulis

Majorization-minimization algorithms consist of successively minimizing a sequence of upper bounds of the objective function. These upper bounds are tight at the current estimate, and each iteration monotonically drives the objective…

Optimization and Control · Mathematics 2015-02-03 Julien Mairal

We show that for any C^1+alpha diffeomorphism of a compact Riemannian manifold, every non-atomic, ergodic, invariant probability measure with non-zero Lyapunov exponents is approximated by uniformly hyperbolic sets in the sense that there…

Dynamical Systems · Mathematics 2011-12-01 Stefano Luzzatto , Fernando J Sánchez-Salas

The purpose of this paper is to estimate the intensity of a Poisson process $N$ by using thresholding rules. In this paper, the intensity, defined as the derivative of the mean measure of $N$ with respect to $ndx$ where $n$ is a fixed…

Statistics Theory · Mathematics 2008-10-30 Patricia Reynaud-Bouret , Vincent Rivoirard

Flow Matching (FM) constructs linear conditional probability paths, but the learned marginal velocity field inevitably exhibits strong curvature due to trajectory superposition. This curvature severely inflates numerical truncation errors,…

Machine Learning · Computer Science 2026-04-07 Tauhid Khan

Langevin diffusions are rapidly convergent under appropriate functional inequality assumptions. Hence, it is natural to expect that with additional smoothness conditions to handle the discretization errors, their discretizations like the…

Statistics Theory · Mathematics 2023-07-21 Alireza Mousavi-Hosseini , Tyler Farghly , Ye He , Krishnakumar Balasubramanian , Murat A. Erdogdu

Existence and uniqueness of global in time measure solution for the multidimensional aggregation equation is analyzed. Such a system can be written as a continuity equation with a velocity field computed through a self-consistent…

Analysis of PDEs · Mathematics 2025-05-16 José Antonio Carrillo , Francois James , Frédéric Lagoutière , Nicolas Vauchelet

We consider Gaussian measures $\mu, \tilde{\mu}$ on a separable Hilbert space, with fractional-order covariance operators $A^{-2\beta}$ resp. $\tilde{A}^{-2\tilde{\beta}}$, and derive necessary and sufficient conditions on $A, \tilde{A}$…

Probability · Mathematics 2023-07-19 David Bolin , Kristin Kirchner

Our aim is to provide a short and self contained synthesis which generalise and unify various related and unrelated works involving what we call Phi-Sobolev functional inequalities. Such inequalities related to Phi-entropies can be seen in…

Probability · Mathematics 2021-11-30 Djalil Chafai

We establish a universal framework for concentration inequalities based on invariance under diffeomorphism groups. Given a probability measure $\mu$ on a space $E$ and a diffeomorphism $\psi: E \to F$, concentration properties transfer…

Statistics Theory · Mathematics 2025-12-12 Jocelyn Nembé

Sign Gradient Descent (SignGD) is a simple yet robust optimization method, widely used in machine learning for its resilience to gradient noise and compatibility with low-precision computations. While its empirical performance is well…

Optimization and Control · Mathematics 2025-08-27 Valentin Leplat , Sergio Mayorga , Roland Hildebrand , Alexander Gasnikov

Let $(M,g)$ be a closed Riemannian manifold of dimension $n$, and $k\geq 1$ an integer such that $n>2k$. We show that there exists $B_0>0$ such that for all $u \in H^{k}(M)$, \[\|u\|_{L^{2^\sharp}(M)}^2 \leq K_0^2 \int_M |\Delta_g^{k/2}…

Analysis of PDEs · Mathematics 2025-06-30 Lorenzo Carletti

Measurements of primordial non-Gaussianity ($f_{NL}$) open a new window onto the physics of inflation. We describe a fast cubic (bispectrum) estimator of $f_{NL}$, using a combined analysis of temperature and polarization observations. The…

Astrophysics · Physics 2009-02-23 Amit P. S. Yadav , Eiichiro Komatsu , Benjamin D. Wandelt

We propose a new normalized Sobolev gradient flow for the Gross-Pitaevskii eigenvalue problem based on an energy inner product that depends on time through the density of the flow itself. The gradient flow is well-defined and converges to…

Numerical Analysis · Mathematics 2020-04-03 Patrick Henning , Daniel Peterseim