English
Related papers

Related papers: Talagrand's convolution conjecture up to loglog vi…

200 papers

We provide deficit estimates for Nelson's hypercontractivity inequality, the logarithmic Sobolev inequality, and Talagrand's transportation cost inequality under the restriction that the inputs are semi-log-subharmonic, semi-log-convex, or…

Analysis of PDEs · Mathematics 2022-06-08 Neal Bez , Shohei Nakamura , Hiroshi Tsuji

The classical sharp Hardy-Littlewood-Sobolev inequality states that, for $1<p, t<\infty$ and $0<\lambda=n-\alpha <n$ with $ 1/p +1 /t+ \lambda /n=2$, there is a best constant $N(n,\lambda,p)>0$, such that $$ |\int_{\mathbb{R}^n}…

Analysis of PDEs · Mathematics 2014-07-11 Jingbo Dou , Meijun Zhu

Recently Talagrand [T] estimated the deviation of a function on $\{0,1\}^n$ from its median in terms of the Lipschitz constant of a convex extension of $f$ to $\ell ^n_2$; namely, he proved that $$P(|f-M_f| > c) \le 4 e^{-t^2/4\sigma ^2}$$…

Probability · Mathematics 2016-09-06 William B. Johnson , Gideon Schechtman

In this paper, we prove the following reversed Hardy-Littlewood-Sobolev inequality with extended kernel \begin{equation*} \int_{\mathbb{R}_+^n}\int_{\partial\mathbb{R}^n_+} \frac{x_n^\beta}{|x-y|^{n-\alpha}}f(y)g(x) dydx\geq…

Analysis of PDEs · Mathematics 2020-06-09 Wei Dai , Yunyun Hu , Zhao Liu

We study the behavior as $t\to 0^+$ of nonnegative functions \begin{equation}\label{0.1} u\in C^{2,1} (\mathbb{R}^n\times (0,1)) \cap L^\lambda (\mathbb{R}^n\times (0,1)),\quad n\ge 1, \end{equation} satisfying the parabolic Choquard-Pekar…

Analysis of PDEs · Mathematics 2017-10-04 Steven D. Taliaferro

We formulate hyperbolic uniformization as a Tannakian reconstruction theorem. For a hyperbolic log-orbi curve C, we construct an intrinsic canonical maximal parahoric PSL2-Higgs object. A tensor-functorial parahoric non-abelian…

Algebraic Geometry · Mathematics 2026-05-26 Xiaojin Lin , Mao Sheng

We prove a lower bound of $\tilde{\Omega}(n^{1/3})$ for the query complexity of any two-sided and adaptive algorithm that tests whether an unknown Boolean function $f:\{0,1\}^n\rightarrow \{0,1\}$ is monotone or far from monotone. This…

Computational Complexity · Computer Science 2017-08-22 Xi Chen , Erik Waingarten , Jinyu Xie

We prove a log-Sobolev inequality for a certain class of log-concave measures in high dimension. These are the probability measures supported on the unit cube in R^n whose density takes the form exp(-H) where the function H is assumed to be…

Metric Geometry · Mathematics 2012-12-18 Bo'az Klartag

We give an alternative, simple method to prove isoperimetric inequalities over the hypercube. In particular, we show: 1. An elementary proof of classical isoperimetric inequalities of Talagrand, as well as a stronger isoperimetric result…

Combinatorics · Mathematics 2025-07-22 Ronen Eldan , Guy Kindler , Noam Lifshitz , Dor Minzer

We study the connection between the $p$--Talagrand inequality and the $q$--logarithmic Sololev inequality for conjugate exponents $p\geq 2$, $q\leq 2$ in proper geodesic metric spaces. By means of a general Hamilton--Jacobi semigroup we…

Functional Analysis · Mathematics 2009-06-03 Zoltan Balogh , Alexandre Engoulatov , Lars Hunziker , Outi Elina Maasalo

We derive weighted log-Sobolev inequalities from a class of super Poincar\'e inequalities. As an application, the Talagrand inequality with larger distances are obtained. In particular, on a complete connected Riemannian manifold, we prove…

Probability · Mathematics 2007-12-20 Feng-Yu Wang

We introduce sufficient conditions on discrete singular integral operators for their maximal truncations to satisfy a sparse bound. The latter imply a range of quantitative weighted inequalities, which are new. As an application, we prove…

Classical Analysis and ODEs · Mathematics 2017-05-11 Ben Krause , Michael Lacey , Máté Wierdl

Based on renormalization group arguments we establish that for a superconductor in the presence of a weak external magnetic field, $B$, the dependence on $B$ and the deviation from the critical temperature, $\tau$, of a thermodynamic…

Superconductivity · Physics 2007-05-23 Denjoe O'Connor , C. R. Stephens

We prove non-asymptotic error bounds for particle gradient descent (PGD, Kuntz et al., 2023), a recently introduced algorithm for maximum likelihood estimation of large latent variable models obtained by discretizing a gradient flow of the…

Machine Learning · Computer Science 2025-07-17 Rocco Caprio , Juan Kuntz , Samuel Power , Adam M. Johansen

We study the behavior near the origin in $\mathbb{R}^n ,n\geq3$, of nonnegative functions \begin{equation}\label{0.1} u\in C^2 (\mathbb{R}^n \backslash \{0\})\cap L^\lambda (\mathbb{R}^n ) \end{equation} satisfying the Choquard-Pekar type…

Analysis of PDEs · Mathematics 2015-12-14 Marius Ghergu , Steven D. Taliaferro

In this article we propose a novel taming Langevin-based scheme called $\mathbf{sTULA}$ to sample from distributions with superlinearly growing log-gradient which also satisfy a Log-Sobolev inequality. We derive non-asymptotic convergence…

Probability · Mathematics 2023-11-16 Iosif Lytras , Sotirios Sabanis

The paper reexamines an argument by Talagrand that leads to a remarkable exponential tail bound for the concentration of probability near a set. The main novelty is the replacement of a mysterious Calculus inequality by an application of…

Probability · Mathematics 2007-05-23 David Pollard

A Boolean function $f:\{0,1\}^d \mapsto \{0,1\}$ is unate if, along each coordinate, the function is either nondecreasing or nonincreasing. In this note, we prove that any nonadaptive, one-sided error unateness tester must make…

Computational Complexity · Computer Science 2017-06-02 Roksana Baleshzar , Deeparnab Chakrabarty , Ramesh Krishnan S. Pallavoor , Sofya Raskhodnikova , C. Seshadhri

Let $\Omega \subset \mathbb{R}^n$ be a convex domain and let $f:\Omega \rightarrow \mathbb{R}$ be a subharmonic function, $\Delta f \geq 0$, which satisfies $f \geq 0$ on the boundary $\partial \Omega$. Then $$ \int_{\Omega}{f ~dx} \leq…

Classical Analysis and ODEs · Mathematics 2019-05-17 Jianfeng Lu , Stefan Steinerberger

The classical hypercontractive inequality for the noise operator on the discrete cube plays a crucial role in many of the fundamental results in the Analysis of Boolean functions, such as the KKL (Kahn-Kalai-Linial) theorem, Friedgut's…

Combinatorics · Mathematics 2019-06-14 Peter Keevash , Noam Lifshitz , Eoin Long , Dor Minzer