English
Related papers

Related papers: Stochastic Localization + Stieltjes Barrier = Tigh…

200 papers

We study the stability and instability of the Gaussian logarithmic Sobolev inequality, in terms of covariance, Wasserstein distance and Fisher information, addressing several open questions in the literature. We first establish an improved…

Probability · Mathematics 2020-06-01 Ronen Eldan , Joseph Lehec , Yair Shenfeld

A key task in Bayesian statistics is sampling from distributions that are only specified up to a partition function (i.e., constant of proportionality). However, without any assumptions, sampling (even approximately) can be #P-hard, and few…

Machine Learning · Computer Science 2018-12-03 Rong Ge , Holden Lee , Andrej Risteski

We treat the stability of determining the boundary impedance of an obstacle by scattering data, with a single incident field. A previous result by Sincich (SIAM J. Math. Anal. 38, (2006), 434-451) showed a log stability when the boundary of…

Analysis of PDEs · Mathematics 2014-04-16 Giovanni Alessandrini , Eva Sincich , Sergio Vessella

This work studies mixtures of probability measures on $\mathbb{R}^n$ and gives bounds on the Poincar\'e and the log-Sobolev constant of two-component mixtures provided that each component satisfies the functional inequality, and both…

Probability · Mathematics 2020-06-04 André Schlichting

We study the optimization of Steklov eigenvalues with respect to a boundary density function $\rho$ on a bounded Lipschitz domain $\Omega \subset \mathbb{R}^N$. We investigate the minimization and maximization of $\lambda_k(\rho)$, the…

Optimization and Control · Mathematics 2026-04-10 Chiu Yen Kao , Seyyed Abbas Mohammadi

We present a faster algorithm to generate a warm start for sampling an arbitrary logconcave density specified by an evaluation oracle, leading to the first sub-cubic sampling algorithms for inputs in (near-)isotropic position. A long line…

Data Structures and Algorithms · Computer Science 2025-05-06 Yunbum Kook , Santosh S. Vempala

We consider finite-state Markov chains that can be naturally decomposed into smaller ``projection'' and ``restriction'' chains. Possibly this decomposition will be inductive, in that the restriction chains will be smaller copies of the…

Probability · Mathematics 2007-05-23 Mark Jerrum , Jung-Bae Son , Prasad Tetali , Eric Vigoda

In this article we present a new strategy of addressing the (variable coefficient) thin obstacle problem. Our approach is based on a (variable coefficient) Carleman estimate. This yields semi-continuity of the vanishing order, lower and…

Analysis of PDEs · Mathematics 2015-06-01 Herbert Koch , Angkana Rüland , Wenhui Shi

In this paper, we investigate a stochastic Hardy-Littlewood-Sobolev inequality. Due to the stochastic nature of the inequality, the relation between the exponents of intgrability is modified. This modification can be understood as a…

Analysis of PDEs · Mathematics 2017-11-21 Romain Duboscq , Anthony Réveillac

In this paper, we study the approximation and estimation of $s$-concave densities via R\'enyi divergence. We first show that the approximation of a probability measure $Q$ by an $s$-concave densities exists and is unique via the procedure…

Statistics Theory · Mathematics 2015-10-23 Qiyang Han , Jon A. Wellner

We show that solutions to Smoluchowski's equation with a constant coagulation kernel and an initial datum with some regularity and exponentially decaying tail converge exponentially fast to a self-similar profile. This convergence holds in…

Analysis of PDEs · Mathematics 2010-02-02 José Alfredo Cañizo , Stéphane Mischler , Clément Mouhot

We generalize the celebrated isoperimetric inequality of Khot, Minzer, and Safra~(SICOMP 2018) for Boolean functions to the case of real-valued functions $f \colon \{0,1\}^d\to\mathbb{R}$. Our main tool in the proof of the generalized…

Discrete Mathematics · Computer Science 2020-11-19 Hadley Black , Iden Kalemaj , Sofya Raskhodnikova

We prove geometric upper bounds for the Poincar\'e and Logarithmic Sobolev constants for Brownian motion on manifolds with sticky reflecting boundary diffusion i.e. extended Wentzell-type boundary condition under general curvature…

Probability · Mathematics 2024-04-04 Marie Bormann , Max von Renesse , Feng-Yu Wang

We consider here a two-dimensional incompressible fluid in a periodic channel, whose density is advected by pure transport, and whose velocity is given by the Stokes equation with gravity source term. Dirichlet boundary conditions are taken…

Analysis of PDEs · Mathematics 2025-08-27 Anne-Laure Dalibard , Julien Guillod , Antoine Leblond

We study density thresholds that force a measurable set $E\subseteq\mathbb{R}^d$ to contain all sufficiently large similar copies of every $n$-point configuration. We prove a lower bound of the form $1-O((\log n)/n)$, which matches the…

Classical Analysis and ODEs · Mathematics 2026-04-21 Vjekoslav Kovač , Adian Anibal Santos Sepčić

We investigate the quadratic Schr\"odinger bridge problem, a.k.a. Entropic Optimal Transport problem, and obtain weak semiconvexity and semiconcavity bounds on Schr\"odinger potentials under mild assumptions on the marginals that are…

Probability · Mathematics 2024-02-14 Giovanni Conforti

In 2024, Kliuchnikov and Sch\"onnenbeck showed a connection between the Barnes Wall lattices, stabilizer states and Clifford operations. In this work, we study their results and relate them to the problem of lower bounding stabilizer ranks.…

Quantum Physics · Physics 2025-11-06 Amolak Ratan Kalra , Pulkit Sinha

Given $p,N>1,$ we prove the sharp $L^p$-log-Sobolev inequality on noncompact metric measure spaces satisfying the ${\sf CD}(0,N)$ condition, where the optimal constant involves the asymptotic volume ratio of the space. This proof is based…

Analysis of PDEs · Mathematics 2023-11-20 Zoltán M. Balogh , Alexandru Kristály , Francesca Tripaldi

We prove the following type of discrete entropy monotonicity for sums of isotropic, log-concave, independent and identically distributed random vectors $X_1,\dots,X_{n+1}$ on $\mathbb{Z}^d$: $$ H(X_1+\cdots+X_{n+1}) \geq H(X_1+\cdots+X_{n})…

Probability · Mathematics 2025-12-18 Matthieu Fradelizi , Lampros Gavalakis , Martin Rapaport

We study the Muskat problem for one fluid or two fluids, with or without viscosity jump, with or without rigid boundaries, and in arbitrary space dimension $d$ of the interface. The Muskat problem is scaling invariant in the Sobolev space…

Analysis of PDEs · Mathematics 2020-03-18 Huy Q. Nguyen , Benoît Pausader