English
Related papers

Related papers: Talagrand inequality at second order and applicati…

200 papers

In this paper we prove multilevel concentration inequalities for bounded functionals $f = f(X_1, \ldots, X_n)$ of random variables $X_1, \ldots, X_n$ that are either independent or satisfy certain logarithmic Sobolev inequalities. The…

Probability · Mathematics 2020-06-16 Friedrich Götze , Holger Sambale , Arthur Sinulis

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

In a classical Hamiltonian theory with second class constraints the phase space functions on the constraint surface are observables. We give general formulas for extended observables, which are expressions representing the observables in…

High Energy Physics - Theory · Physics 2009-11-07 Simon Lyakhovich , Robert Marnelius

In this article, we have derived the following Leray-Trudinger type inequality on a bounded domain $\Omega$ in $\mathbb{R}^n $ containing the origin. \begin{align*} \displaystyle{\sup_{u\in W^{1,n}_{0}(\Omega), I_{n}[u,\Omega,R]\leq…

Analysis of PDEs · Mathematics 2016-03-22 Arka Mallick , Cyril Tintarev

Chang's lemma (Duke Mathematical Journal, 2002) is a classical result with applications across several areas in mathematics and computer science. For a Boolean function $f$ that takes values in {-1,1} let $r(f)$ denote its Fourier rank. For…

Computational Complexity · Computer Science 2021-05-25 Sourav Chakraborty , Nikhil S. Mande , Rajat Mittal , Tulasimohan Molli , Manaswi Paraashar , Swagato Sanyal

We show sharpened forms of the concentration of measure phenomenon centered at first order stochastic expansions. The bound are based on second order difference operators and second order derivatives. Applications to functions on the…

Probability · Mathematics 2019-11-22 Friedrich Götze , Holger Sambale

The rearrangement inequalities of Hardy-Littlewood and Riesz say that certain integrals involving products of two or three functions increase under symmetric decreasing rearrangement. It is known that these inequalities extend to integrands…

Functional Analysis · Mathematics 2007-05-23 Almut Burchard , Hichem Hajaiej

The purpose of this note is to show that the di-bar-estimate which is needed in the Ohsawa-Takegoshi Extension Theorem [6] is a direct consequence of the Hormander-Kohn-Morrey weigthed inequality. In this inequality, the Donnelly-Fefferman…

Complex Variables · Mathematics 2015-05-05 Luca Baracco

I present a partly pedagogic discussion of the Gel'fand-Yaglom formula for the functional determinant of a one-dimensional, second order difference operator, in the simplest settings. The formula is a textbook one in discrete…

Mathematical Physics · Physics 2015-06-03 J. S. Dowker

A Sobolev type embedding for radially symmetric functions on the unit ball $B$ in $\mathbb R^n$, $n\geq 3$, into the variable exponent Lebesgue space $L_{2^\star + |x|^\alpha} (B)$, $2^\star = 2n/(n-2)$, $\alpha>0$, is known due to J.M. do…

Analysis of PDEs · Mathematics 2020-04-23 Quôc Anh Ngô , Van Hoang Nguyen

We extend the classical Kato's inequality in order to allow functions $u \in L^1_\mathrm{loc}$ such that $\Delta u$ is a Radon measure. This inequality has been applied by Brezis, Marcus, and Ponce to study the existence of solutions of the…

Analysis of PDEs · Mathematics 2013-12-24 Haïm Brezis , Augusto C. Ponce

In this article, we will consider second order uniformly elliptic operators of divergence form defined on R^n with measurable coefficients. Mainly, we will give estimates on the dimension of space of solutions that grow at most polynomially…

Analysis of PDEs · Mathematics 2016-09-07 Peter Li , Jiaping Wang

For each non-constant $q$ in the set of $n$-variable Boolean functions, the {\em $q$-transform} of a Boolean function $f$ is related to the Hamming distances from $f$ to the functions obtainable from $q$ by nonsingular linear change of…

Cryptography and Security · Computer Science 2017-11-09 Zhixiong Chen , Ting Gu , Andrew Klapper

This note presents a sharp transport-entropy inequality that improves on Talagrand's inequality for the Gaussian measure, arising as a dual formulation of the functional Santal\'o inequality. We also discuss some extensions and connections…

Probability · Mathematics 2018-06-19 Max Fathi

The behavior of the second-order Lagrangian structure functions on state-of-the-art numerical data both in two and three dimensions is studied. On the basis of a phenomenological connection between Eulerian space-fluctuations and the…

Fluid Dynamics · Physics 2014-03-13 Alessandra S. Lanotte , Luca Biferale , Guido Boffetta , Federico Toschi

In this paper we give simple proofs for the bounds (some of them sharp) of the difference of the moduli of the second and the first logarithmic coefficient for the general class of univalent functions and for the class of convex univalent…

Complex Variables · Mathematics 2023-11-28 Milutin Obradovic , Nikola Tuneski

We characterize the power of constant-depth Boolean circuits in generating uniform symmetric distributions. Let $f\colon\{0,1\}^m\to\{0,1\}^n$ be a Boolean function where each output bit of $f$ depends only on $O(1)$ input bits. Assume the…

Computational Complexity · Computer Science 2025-02-27 Daniel M. Kane , Anthony Ostuni , Kewen Wu

The problem of testing monotonicity for Boolean functions on the hypergrid, $f:[n]^d \to \{0,1\}$ is a classic topic in property testing. When $n=2$, the domain is the hypercube. For the hypercube case, a breakthrough result of…

Data Structures and Algorithms · Computer Science 2022-11-11 Hadley Black , Deeparnab Chakrabarty , C. Seshadhri

Second-order two-scale expansions, a unified proof for the regularity of the correctors based on the translation invariant and a lemma for extracting $O(\epsilon)$ from the remainder term are presented for the second order nonlinear…

Mathematical Physics · Physics 2011-09-07 Zhang QiaoFu , Cui JunZhi

We prove two-sided estimates for the best (i.e., the smallest possible) constant $\,c_n(\alpha)\,$ in the Markov inequality $$ \|p_n'\|_{w_\alpha} \le c_n(\alpha) \|p_n\|_{w_\alpha}\,, \qquad p_n \in {\cal P}_n\,. $$ Here, ${\cal P}_n$…

Classical Analysis and ODEs · Mathematics 2017-11-21 Geno Nikolov , Rumen Uluchev