English
Related papers

Related papers: Threshold for monotone symmetric properties throug…

200 papers

We investigate properties of measures in infinite dimensional spaces in terms of Poincar\'e inequalities. A Poincar\'e inequality states that the $L^2$ variance of an admissible function is controlled by the homogeneous $H^1$ norm. In the…

Probability · Mathematics 2016-05-09 Xin Chen , Xue-Mei Li , Bo Wu

We establish bounds for the covariance of a large class of functions of infinite variance stable random variables, including unbounded functions such as the power function and the logarithm. These bounds involve measures of dependence…

Statistics Theory · Mathematics 2011-11-10 Vladas Pipiras , Murad S. Taqqu , Patrice Abry

We generalize the classical Muckenhoupt inequality with two measures to three under appropriate conditions. As a consequence, we prove a simple characterization of the undedness of the multiplication operator and thus of the boundedness of…

Functional Analysis · Mathematics 2012-12-12 E. Colorado , D. Pestana , J. M. Rodriguez , E. Romera

We calculate the stochastic upper bounds for the Lorenz equations using an extension of the background method. In analogy with Rayleigh-B\'enard convection the upper bounds are for heat transport versus Rayleigh number. As might be…

Chaotic Dynamics · Physics 2020-07-06 Sahil Agarwal , J. S. Wettlaufer

We consider a generic modified logarithmic Sobolev inequality (mLSI) of the form $\mathrm{Ent}_{\mu}(e^f) \le \tfrac{\rho}{2} \mathbb{E}_\mu e^f \Gamma(f)^2$ for some difference operator $\Gamma$, and show how it implies two-level…

Probability · Mathematics 2021-04-13 Holger Sambale , Arthur Sinulis

We develop an approach for solving one-sided optimal stopping problems in discrete time for general underlying Markov processes on the real line. The main idea is to transform the problem into an auxiliary problem for the ladder height…

Probability · Mathematics 2018-10-29 Sören Christensen , Albrecht Irle

The paper studies upper bounds for the total variation distance between two polynomials of a special form in random vectors satisfying the Doeblin-type condition. Our approach is based on the recent results concerning Nikolskii--Besov-type…

Probability · Mathematics 2023-08-07 Egor Kosov , Anastasia Zhukova

We prove two main results on how arbitrary linear threshold functions $f(x) = \sign(w\cdot x - \theta)$ over the $n$-dimensional Boolean hypercube can be approximated by simple threshold functions. Our first result shows that every…

Computational Complexity · Computer Science 2009-10-21 Ilias Diakonikolas , Rocco A. Servedio

Let $f\colon \{0,1\}^n\to \{0,1\}$ be a monotone Boolean functions, let $\psi_k(f)$ denote the Shapley value of the $k$th variable and $b_k(f)$ denote the Banzhaf value (influence) of the $k$th variable. We prove that if we have $\psi_k(f)…

Combinatorics · Mathematics 2025-02-11 Gil Kalai , Noam Lifshitz

An important tool to quantify the likeness of two probability measures are f-divergences, which have seen widespread application in statistics and information theory. An example is the total variation, which plays an exceptional role among…

Probability · Mathematics 2009-03-11 Jochen Bröcker

In this work we improve the sharp Hardy inequality in the case $p>n$ by adding an optimal weighted Hoelder semi-norm. To achieve this we first obtain a local improvement. We also obtain a refinement of both the Sobolev inequality for $p>n$…

Analysis of PDEs · Mathematics 2013-10-14 Georgios Psaradakis

Tight bounds for several symmetric divergence measures are derived in terms of the total variation distance. It is shown that each of these bounds is attained by a pair of 2 or 3-element probability distributions. An application of these…

Information Theory · Computer Science 2016-11-17 Igal Sason

A theory of Sobolev inequalities in arbitrary open sets of Euclidean space is established. Boundary regularity of domains is replaced with information on boundary traces of trial functions and of their derivatives up to some explicit…

Analysis of PDEs · Mathematics 2015-01-07 Andrea Cianchi , Vladimir Maz'ya

The main purpose of this paper is to prove a sharp Sobolev inequality in an exterior of a convex bounded domain. There are two ingredients in the proof: One is the observation of some new isoperimetric inequalities with partial free…

Analysis of PDEs · Mathematics 2007-05-23 Meijun Zhu

We consider two methods to establish log-Sobolev inequalities for the invariant measure of a diffusion process when its density is not explicit and the curvature is not positive everywhere. In the first approach, based on the Holley-Stroock…

Probability · Mathematics 2025-03-25 Pierre Monmarché , Songbo Wang

We first prove a weighted inequality of Moser-Trudinger type depending on a parameter, in the two-dimensional Euclidean space. The inequality holds for radial functions if the parameter is larger than -1. Without symmetry assumption, it…

Analysis of PDEs · Mathematics 2009-12-07 Jean Dolbeault , Maria J. Esteban , Gabriella Tarantello

We discuss new proofs, and new forms, of a reverse logarithmic Sobolev inequality, with respect to the standard Gaussian measure, for low complexity functions, measured in terms of Gaussian-width. In particular, we provide a dimension-free…

Functional Analysis · Mathematics 2019-03-19 Ronen Eldan , Michel Ledoux

The continuum $\varphi^4_2$ and $\varphi^4_3$ measures are shown to satisfy a log-Sobolev inequality uniformly in the lattice regularisation under the optimal assumption that their susceptibility is bounded. In particular, this applies to…

Mathematical Physics · Physics 2024-04-25 Roland Bauerschmidt , Benoit Dagallier

We develop in this paper an amelioration of the method given by S. Bobkov and M. Ledoux in GAFA (2000). We prove by Prekopa-Leindler Theorem an optimal modified logarithmic Sobolev inequality adapted for all log-concave measure on $\dR^n$.…

Functional Analysis · Mathematics 2007-05-23 Ivan Gentil

Hardy-Littlewood-Sobolev (HLS) Inequality fails in the "critical" case: \mu=n. However, for discrete HLS, we can derive a finite form of HLS inequality with logarithm correction for a critical case: \mu=n and p=q, by limiting the inequality…

Analysis of PDEs · Mathematics 2013-06-10 Ze Cheng , Congming Li
‹ Prev 1 4 5 6 7 8 10 Next ›