English
Related papers

Related papers: The Kannan-Lov\'asz-Simonovits Conjecture

200 papers

We establish a log-Sobolev inequality for the stationary distribution of mean-field Langevin dynamics with a constant that is independent of the number of particles $N$. Our proof proceeds by establishing the existence of a Lipschitz…

Probability · Mathematics 2024-09-17 Sinho Chewi , Atsushi Nitanda , Matthew S. Zhang

Consistency relations of large-scale structures provide exact nonperturbative results for cross-correlations of cosmic fields in the squeezed limit. They only depend on the equivalence principle and the assumption of Gaussian initial…

Cosmology and Nongalactic Astrophysics · Physics 2018-01-22 Luca Alberto Rizzo , David F. Mota , Patrick Valageas

The log-concave projection is an operator that maps a d-dimensional distribution P to an approximating log-concave density. Prior work by D{\"u}mbgen et al. (2011) establishes that, with suitable metrics on the underlying spaces, this…

Statistics Theory · Mathematics 2020-12-22 Rina Foygel Barber , Richard J. Samworth

Let M be a bounded domain of a Euclidian space with smooth boundary. We relate the Cheeger constant of M and the conductance of a neighborhood graph defined on a random sample from M. By restricting the minimization defining the latter over…

Statistics Theory · Mathematics 2013-03-05 Ery Arias-Castro , Bruno Pelletier , Pierre Pudlo

Henrot and Lucardesi, in Commun. Contemp. Math. (2024), conjectured that among planar convex sets with prescribed minimal width, the equilateral triangle uniquely maximizes the Cheeger constant. In this short note, we confirm this…

Optimization and Control · Mathematics 2025-11-18 Ilias Ftouhi , Ilaria Lucardesi , Giorgio Saracco

We develop a topological approach to prove the generalized Lax conjecture using the fact that determinants of sufficiently big symmetric linear pencils are able to express the rigidly convex sets of RZ polynomials of any degree $d$.…

Algebraic Geometry · Mathematics 2026-01-21 Alejandro González Nevado

Okounkov [Oko03] conjectured the log-concavity about the structure constants for many interesting basis from representation theory. For the cluster algebra, Gross, Hacking, Keel, Kontsevich [GHKK18] introduced the atomic theta basis. We…

Representation Theory · Mathematics 2024-10-22 Zhichao Chen , Guanhua Huang , Zhe Sun

We show that for any log-concave measure $\mu$ on $\mathbb{R}^n$, any pair of symmetric convex sets $K$ and $L$, and any $\lambda\in [0,1],$ $$\mu((1-\lambda) K+\lambda L)^{c_n}\geq (1-\lambda) \mu(K)^{c_n}+\lambda\mu(L)^{c_n},$$ where…

Metric Geometry · Mathematics 2026-05-14 Galyna V. Livshyts

The Razumov-Stroganov conjecture relates the ground-state coefficients in the even-length dense O(1) loop model to the enumeration of fully-packed loop configuration on the square, with alternating boundary conditions, refined according to…

Combinatorics · Mathematics 2010-03-18 Luigi Cantini , Andrea Sportiello

Chaining techniques show that if X is an isotropic log-concave random vector in R^n and Gamma is a standard Gaussian vector then E |X| < C n^{1/4} E |Gamma| for any norm |*|, where C is a universal constant. Using a completely different…

Functional Analysis · Mathematics 2015-05-06 Ronen Eldan , Joseph Lehec

In this short note we explain why the log-Brunn-Minkowski conjecture is correct for complex convex bodies. We do this by relating the conjecture to the notion of complex interpolation, and appealing to a general theorem by…

Metric Geometry · Mathematics 2014-12-18 Liran Rotem

We show that the likelihood function for a multinomial vector observed under arbitrary interval censoring constraints on the frequencies or their partial sums is completely log-concave by proving that the constrained sample spaces comprise…

Statistics Theory · Mathematics 2023-11-07 Bruce Levin , Erik Learned-Miller

D. Uminsky and K. Yeats [6] studied the properties of the log- operator L on the subset of the finite symmetric sequences and prove the existence of an infinite region R, bounded by parametrically de- fined hypersurfaces such that any…

Combinatorics · Mathematics 2012-11-26 Zahid Raza , Anjum Iqbal

We formulate a stable reduction conjecture that extends Deligne-Mumford's stable reduction to higher dimensions and provide a simple proof that it holds in large characteristic, assuming two standard conjectures of the Minimal Model…

Algebraic Geometry · Mathematics 2024-11-28 Tai-Hsuan Chung

In this paper we prove the probabilistic continuous complexity conjecture. In continuous complexity theory, this states that the complexity of solving a continuous problem with probability approaching 1 converges (in this limit) to the…

Machine Learning · Statistics 2012-12-07 Mark A. Kon

In this paper, we examine the problem of sampling from log-concave distributions with (possibly) superlinear gradient growth under kinetic (underdamped) Langevin algorithms. Using a carefully tailored taming scheme, we propose two novel…

Probability · Mathematics 2025-12-10 Iosif Lytras , Panayotis Mertikopoulos

We establish an improved form of the classical logarithmic Sobolev inequality for the Gaussian measure restricted to probability densities which satisfy a Poincar\'e inequality. The result implies a lower bound on the deficit in terms of…

Probability · Mathematics 2014-10-28 Max Fathi , Emanuel Indrei , Michel Ledoux

We prove that the Cauchy problem for the Chern-Simons-Higgs equations on the (2+1)-dimensional Minkowski space-time is globally well posed for initial data with finite energy. This improves a result of Chae and Choe, who proved global…

Analysis of PDEs · Mathematics 2012-01-05 Sigmund Selberg , Achenef Tesfahun

Classically, the continuous-time Langevin diffusion converges exponentially fast to its stationary distribution $\pi$ under the sole assumption that $\pi$ satisfies a Poincar\'e inequality. Using this fact to provide guarantees for the…

Statistics Theory · Mathematics 2024-07-11 Sinho Chewi , Murat A. Erdogdu , Mufan Bill Li , Ruoqi Shen , Matthew Zhang

In this note, we propose a probabilistic approach to bound the (dimension-free) Lipschitz constant of the Langevin flow map on $\mathbb{R}^d$ introduced by Kim and Milman (2012). As example of application, we construct Lipschitz maps from a…

Probability · Mathematics 2025-02-04 Giovanni Conforti , Katharina Eichinger
‹ Prev 1 3 4 5 6 7 10 Next ›