Related papers: Talagrand inequality at second order and applicati…

This paper studies two classical inequalities, namely the Hausdorff-Young inequality and equal-exponent Young's convolution inequality, for discrete functions supported in the binary cube $\{0,1\}^d\subset\mathbb{Z}^d$. We characterize the…

In this article we deal with different forms of the unique continuation property for second order elliptic equations with nonlinear potentials of sublinear growth. Under suitable regularity assumptions, we prove the weak and the strong…

We prove an invariance principle for functions on a slice of the Boolean cube, which is the set of all vectors {0,1}^n with Hamming weight k. Our invariance principle shows that a low-degree, low-influence function has similar distributions…

The Bonami-Beckner hypercontractive inequality is a powerful tool in Fourier analysis of real-valued functions on the Boolean cube. In this paper we present a version of this inequality for matrix-valued functions on the Boolean cube. Its…

We study discrete expressions of the form $$ T_n(g)=\sum_{i=1}^n a_i g(S_i), \qquad S_i=\sum_{j=1}^i a_j, $$ where $a_i>0$ and $\sum_{i=1}^n a_i=1$. If $g:[0,1]\to\mathbb{R}$ is a decreasing integrable function, we have $$ \sum_{i=1}^n a_i…

We consider the well-known method of least squares on an equidistant grid with $N+1$ nodes on the interval $[-1,1]$ with the goal to approximate a function $f\in\mathcal{C}\left[-1,1\right]$ by a polynomial of degree $n$. We investigate the…

Let $f\colon \{-1,1\}^n \to [-1,1]$ have degree $d$ as a multilinear polynomial. It is well-known that the total influence of $f$ is at most $d$. Aaronson and Ambainis asked whether the total $L_1$ influence of $f$ can also be bounded as a…

In this paper, we study the observability and controllability of wave equations coupled by first or zero order terms on a compact manifold. We adopt the approach in Dehman-Lebeau's paper \cite{DehmanLebeau09} to prove that: the weak…

We obtain the inequality $$\int_{\Omega}|\nabla u(x)|^ph(u(x))dx\leq C(n,p)\int_{\Omega} \left( \sqrt{ |\nabla^{(2)} u(x)||{\cal T}_{h,C}(u(x))|}\right)^{p}h(u(x))dx,$$ where $\Omega\subseteq {\bf R}^n$ and $n\ge 2$, $u:\Omega\rightarrow…

Let $f: T\to \{ 0,1 \}$ be a Boolean function on the Boolean half-slice, $T$, \ie elements of $\{0,1\}^n$ with Hamming weight $n/2$. We show that if $f(x)+f(y)=f(x+y)$ holds with probability $\frac{1+\delta}{2}$ over a uniform pair $(x,y)$…

We present a regularity lemma for Boolean functions $f:\{-1,1\}^n \to \{-1,1\}$ based on noisy influence, a measure of how locally correlated $f$ is with each input bit. We provide an application of the regularity lemma to weaken the…

Let $2^{[n]}$ denote the power set of $[n]:=\{1,2,..., n\}$. A collection $\B\subset 2^{[n]}$ forms a $d$-dimensional {\em Boolean algebra} if there exist pairwise disjoint sets $X_0, X_1,..., X_d \subseteq [n]$, all non-empty with perhaps…

We prove a generalized Faulhaber inequality to bound the sums of the $j$-th powers of the first $n$ (possibly shifted) natural numbers. With the help of this inequality we are able to improve the known bounds for bracketing numbers of…

We give a distribution-dependent concentration inequality for functions of independent variables. The result extends Bernstein's inequality from sums to more general functions, whose variation in any argument does not depend too much on the…

In this paper, the Harnack inequality result are established for a new class of the homogeneous nonlinear degenerate parabolic equations \begin{align*} div A(t,x,u,\nabla_x u)-\partial_t \vert u\vert^{p-2}u=0 \end{align*} on a bounded…

On the space of weighted radial Sobolev space, the following generalization of Moser-Trudinger type inequality was established by Calanchi and Ruf in dimension 2 : If $\beta \in [0,1)$ and $w_0(x) = |\log |x||^\beta $ then $$ \sup_{\int_B…

Two simple proofs of the triangle inequality for the Jaccard distance in terms of nonnegative, monotone, submodular functions are given and discussed.

We prove an inequality related to questions in Approximation Theory, Probability Theory, and to Irregularities of Distribution. Let $h_R$ denote an $L ^{\infty}$ normalized Haar function adapted to a dyadic rectangle $R\subset [0,1] ^{3}$.…

For a function $f$ over the discrete cube, the total $L_1$ influence of $f$ is defined as $\sum_{i=1}^n \|\partial_i f\|_1$, where $\partial_i f$ denotes the discrete derivative of $f$ in the direction $i$. In this work, we show that the…

Talagrand's inequality for independent Bernoulli random variables is extended to many interacting particle systems (IPS). The main assumption is that the IPS satisfies a log-Sobolev inequality. In this context it is also shown that a…