English
Related papers

Related papers: On the Eldan-Gross inequality

200 papers

A strong law of large numbers for $d$-dimensional random projections of the $n$-dimensional cube is derived. It shows that with respect to the Hausdorff distance a properly normalized random projection of $[-1,1]^n$ onto $\mathbb{R}^d$…

Probability · Mathematics 2019-10-08 Zakhar Kabluchko , Joscha Prochno , Christoph Thaele

A Boolean function $f:\{0,1\}^n \to \{0,1\}$ is said to be noise sensitive if inserting a small random error in its argument makes the value of the function almost unpredictable. Benjamini, Kalai and Schramm showed that if the sum of…

Combinatorics · Mathematics 2010-03-10 Nathan Keller , Guy Kindler

Gowers introduced, for d\geq 1, the notion of dimension-d uniformity U^d(f) of a function f: G -> \C, where G is a finite abelian group and \C are the complex numbers. Roughly speaking, if U^d(f) is small, then f has certain…

Combinatorics · Mathematics 2007-05-23 Alex Samorodnitsky , Luca Trevisan

Convergence properties of random ergodic averages have been extensively studied in the literature. In these notes, we exploit a uniform estimate by Cohen \& Cuny who showed convergence of a series along randomly perturbed times for…

Dynamical Systems · Mathematics 2018-06-08 JaeYong Choi , Karin Reinhold

We prove universal lower bounds for discrepancies (i.e. sizes of spectral gaps of averaging operators) of measure-preserving actions of a locally compact group on probability spaces. For example, a locally compact Hausdorff unimodular group…

Dynamical Systems · Mathematics 2023-03-14 Antoine Pinochet Lobos , Christophe Pittet

Let $\mathscr{C}_n=\{-1,1\}^n$ be the discrete hypercube equipped with the uniform probability measure $\sigma_n$. We prove that if $(E,\|\cdot\|_E)$ is a Banach space of finite cotype and $p\in[1,\infty)$, then every function…

Functional Analysis · Mathematics 2024-02-21 Dario Cordero-Erausquin , Alexandros Eskenazis

Let F be a separable uniformly bounded family of measurable functions on a standard measurable space, and let N_{[]}(F,\epsilon,\mu) be the smallest number of \epsilon-brackets in L^1(\mu) needed to cover F. The following are equivalent: 1.…

Probability · Mathematics 2013-04-04 Ramon van Handel

We show how Lasry-Lions's result on regularization of functions defined on $\mathbb{R}^n$ or on Hilbert spaces by sup-inf convolutions with squares of distances can be extended to (finite or infinite dimensional) Riemannian manifolds $M$ of…

Differential Geometry · Mathematics 2014-01-21 Daniel Azagra , Juan Ferrera

For $c\in(1,2)$ we consider the following operators \[ \mathcal{C}_{c}f(x) = \sup_{\lambda \in [-1/2,1/2)}\bigg| \sum_{n \neq 0}f(x-n) \frac{e^{2\pi i\lambda \lfloor |n|^{c} \rfloor}}{n}\bigg|\text{,}\quad \mathcal{C}^{\mathsf{sgn}}_{c}f(x)…

Dynamical Systems · Mathematics 2026-03-17 Leonidas Daskalakis , Anastasios Fragkos

We study the lower bound for Koldobsky's slicing inequality. We show that there exists a measure $\mu$ and a symmetric convex body $K \subseteq \mathbb{R}^n$, such that for all $\xi\in S^{n-1}$ and all $t\in \mathbb{R},$…

Metric Geometry · Mathematics 2023-07-19 Bo'az Klartag , Galyna V. Livshyts

It is shown that there exist such a function g from L^1[0,1] and a weight function 0<u(x)<=1 that g is universal for the weighted space L^1_u[0,1] with respect to signs of its Fourier-Walsh coefficients.

Functional Analysis · Mathematics 2017-01-23 Artsrun Sargsyan , Martin Grigoryan

For a function $f$ on the hypercube $\{0,1\}^n$ with Fourier expansion $f=\sum_{S\subseteq[n]}\hat f(S)\chi_S$, the hypercontractive inequality allows bounding norms of $T_\rho f=\sum_S\rho^{|S|} \hat f(S)\chi_S$ in terms of norms of $f$.…

Combinatorics · Mathematics 2025-11-26 Nathan Keller , Noam Lifshitz , Omri Marcus

The well-known Zalcman conjecture, which implies the Bieberbach conjecture, states that the coefficients of univalent functions $f(z) = z + \sum\limits_2^{\infty} a_n z^n$ on the unit disk satisfy $|a_n^2 - a_{2n-1}| \le (n-1)^2$ for all $n…

Complex Variables · Mathematics 2026-01-16 Samuel L. Krushkal

An inequality by Samorodnitsky states that if $f : \mathbb{F}_2^n \to \mathbb{R}$ is a nonnegative boolean function, and $S \subseteq [n]$ is chosen by randomly including each coordinate with probability a certain $\lambda = \lambda(q,\rho)…

Information Theory · Computer Science 2025-08-12 Olakunle S. Abawonse , Jan Hazla , Ryan O'Donnell

We confirm a conjecture posed by Bergelson, Moreira, and Richter (arXiv:1711.05729), and in particular show that for every probability measure preserving system $(X,\mathscr{B},\mu,T)$, every $k\in \mathbb{N}$, every set $A\in \mathscr{B}$…

Dynamical Systems · Mathematics 2026-02-25 Michael Reilly

We study the existence of global positive solutions of the differential inequalities $$ - \operatorname{div} A (x, u, \nabla u) \ge f (u) \quad \mbox{in } {\mathbb R}^n, $$ where $n \ge 2$ and $A$ is a Carath\'eodory function such that $$…

Analysis of PDEs · Mathematics 2025-01-28 A. A. Kon'kov , A. E. Shishkov , M. D. Surnachev

Given a probability measure space $(X,\Sigma,\mu)$, it is well known that the Riesz space $L^0(\mu)$ of equivalence classes of measurable functions $f: X \to \mathbf{R}$ is universally complete and the constant function $\mathbf{1}$ is a…

Functional Analysis · Mathematics 2022-03-16 Simone Cerreia-Vioglio , Paolo Leonetti , Fabio Maccheroni

Let $f:\{-1,1\}^{n}\rightarrow \{-1,1\}$ be a Boolean valued function having total degree $d$. Then a conjecture due to Servedio and Gopalan asserts that $\sum_{i=1}^{n}\widehat{f}(i)\leq \sum_{j=1}^{d}\widehat{\text{Maj}}_{d}(j)$ where…

Computational Complexity · Computer Science 2016-11-08 Sumit Kumar Jha

Let $\mathcal{S}$ denote the class of analytic and univalent ({\it i.e.}, one-to-one) functions $ f(z)= z+\sum_{n=2}^{\infty}a_n z^n$ in the unit disk $\mathbb{D}=\{z\in \mathbb{C}:|z|<1\}$. For $f\in \mathcal{S}$, In 1999, Ma proposed the…

Complex Variables · Mathematics 2024-04-16 Vasudevarao Allu , Abhishek Pandey

We study whether a uniformly random Boolean function $f : \{-1,1\}^p \to \{-1,1\}$ is determined by its Walsh--Fourier coefficients of degree at most $d$. We show that the threshold lies at $p/2$ up to an $O(\sqrt{p \log p})$ window: if \[…

Probability · Mathematics 2026-04-16 Yiming Chen