English
Related papers

Related papers: Threshold for monotone symmetric properties throug…

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

We prove a new inequality which improves on the classical Hardy inequality in the sense that a nonlinear integral quantity with super-quadratic growth, which is computed with respect to an inverse square weight, is controlled by the energy.…

Analysis of PDEs · Mathematics 2010-10-29 Manuel Del Pino , Jean Dolbeault , Stathis Filippas , Achiles Tertikas

We consider generalized solutions of the Perona-Malik equation in dimension one, defined as all possible limits of solutions to the semi-discrete approximation in which derivatives with respect to the space variable are replaced by…

Analysis of PDEs · Mathematics 2023-04-11 Massimo Gobbino , Nicola Picenni

We mainly establish a monotonicity property between some special Riemann sums of a convex function $f$ on $[a,b]$, which in particular yields that $\frac{b-a}{n+1}\sum_{i=0}^n f\left(a+i\frac{b-a}{n}\right)$ is decreasing while…

Classical Analysis and ODEs · Mathematics 2014-10-07 Jamal Rooin , Hossein Dehghan

We provide a new characterization of the logarithmic Sobolev inequality.

Analysis of PDEs · Mathematics 2017-02-16 Hoai-Minh Nguyen , Marco Squassina

The paper establishes a new family of sharp analytic inequalities. Together with the fractional Sobolev inequalities of Almgren and Lieb, they form a complete class of analytic inequalities, referred to as the chord Sobolev inequalities. A…

Metric Geometry · Mathematics 2026-05-12 Fernanda M. Baêta , Xiaxing Cai

The problem of testing monotonicity of a Boolean function $f:\{0,1\}^n \to \{0,1\}$ has received much attention recently. Denoting the proximity parameter by $\varepsilon$, the best tester is the non-adaptive…

Data Structures and Algorithms · Computer Science 2018-01-10 Deeparnab Chakrabarty , C. Seshadhri

Using Talagrand's concentration inequality on the discrete cube {0,1}^m we show that given a real-valued function Z(x)on {0,1}^m that satisfies certain monotonicity conditions one can control the deviations of Z(x) above its median by a…

Probability · Mathematics 2007-05-23 Dmitry Panchenko

A probability distribution over the Boolean cube is monotone if flipping the value of a coordinate from zero to one can only increase the probability of an element. Given samples of an unknown monotone distribution over the Boolean cube, we…

Data Structures and Algorithms · Computer Science 2020-02-11 Ronitt Rubinfeld , Arsen Vasilyan

Given a monotone convex function on the space of essentially bounded random variables with the Lebesgue property (order continuity), we consider its extension preserving the Lebesgue property to as big solid vector space of random variables…

Functional Analysis · Mathematics 2014-02-20 Keita Owari

We give here a simple proof of weighted logarithmic Sobolev inequality, for example for Cauchy type measures, with optimal weight, sharpening results of Bobkov-Ledoux. Some consequences are also discussed.

Probability · Mathematics 2010-07-26 Patrick Cattiaux , Arnaud Guillin , Liming Wu

We study the optimal constant in a Sobolev inequality for BV functions with zero mean value and vanishing outside a bounded open set. We are interested in finding the best possible embedding constant in terms of the measure of the domain…

Optimization and Control · Mathematics 2013-11-08 Barbara Brandolini , Francesco Della Pietra , Carlo Nitsch , Cristina Trombetti

We consider covariance asymptotics for linear statistics of general stationary random measures in terms of their truncated pair correlation measure. We give exact infinite series-expansion formulas for covariance of smooth statistics of…

Probability · Mathematics 2024-11-14 Manjunath Krishnapur , D. Yogeshwaran

We provide a sufficient condition for a measure on the real line to satisfy a modified logarithmic Sobolev inequality, thus extending the criterion of Bobkov and G\"{o}tze. Under mild assumptions the condition is also necessary.…

Probability · Mathematics 2007-05-23 Franck Barthe , Cyril Roberto

In this paper, we review recent results on stability and instability in logarithmic Sobolev inequalities, with a particular emphasis on strong norms. We consider several versions of these inequalities on the Euclidean space, for the…

Analysis of PDEs · Mathematics 2025-11-14 Giovanni Brigati , Jean Dolbeault , Nikita Simonov

We consider multivariable polynomials over a fixed number field, linear in some of the variables. For a system of such polynomials satisfying certain technical conditions we prove the existence of search bounds for simultaneous zeros with…

Number Theory · Mathematics 2022-11-14 Maxwell Forst , Lenny Fukshansky

This note is concerned with an extension, at second order, of an inequality on the discrete cube $C_n=\{-1,1\}$ (equipped with the uniform measure) due to Talagrand (\cite{TalL1L2}). As an application, the main result of this note is a…

Probability · Mathematics 2019-10-22 Kevin Tanguy

We develop a new technique for proving distribution testing lower bounds for properties defined by inequalities involving the bin probabilities of the distribution in question. Using this technique we obtain new lower bounds for…

Machine Learning · Computer Science 2023-08-02 Yuqian Cheng , Daniel M. Kane , Zhicheng Zheng

A nonlinear fourth-order parabolic equation in one space dimension with periodic boundary conditions is studied. This equation arises in the context of fluctuations of a stationary nonequilibrium interface and in the modeling of quantum…

Analysis of PDEs · Mathematics 2007-05-23 J. Dolbeault , I. Gentil , A. Jungel

Sobolev embeddings, of arbitrary order, are considered into function spaces on domains of $\mathbb R^n$ endowed with measures whose decay on balls is dominated by a power $d$ of their radius. Norms in arbitrary rearrangement-invariant…

Functional Analysis · Mathematics 2019-12-10 Andrea Cianchi , Luboš Pick , Lenka Slavíková
‹ Prev 1 3 4 5 6 7 10 Next ›