Related papers: Strong Contraction and Influences in Tail Spaces

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…

A classical result of Rothschild and van Lint asserts that if every non-zero Fourier coefficient of a Boolean function $f$ over $\mathbb{F}_2^{n}$ has the same absolute value, namely $|\hat{f}(\alpha)|=1/2^k$ for every $\alpha$ in the…

We study sampling from a target distribution ${\nu_* = e^{-f}}$ using the unadjusted Langevin Monte Carlo (LMC) algorithm. For any potential function $f$ whose tails behave like ${\|x\|^\alpha}$ for ${\alpha \in [1,2]}$, and has…

We consider Boolean functions f:{-1,1}^n->{-1,1} that are close to a sum of independent functions on mutually exclusive subsets of the variables. We prove that any such function is close to just a single function on a single subset. We also…

In this paper we show existence of traces of functions of bounded variation on the boundary of a certain class of domains in metric measure spaces equipped with a doubling measure supporting a $1$-Poincar\'e inequality, and obtain $L^1$…

We derive formulas for the Fourier coefficients of $|f|^2$, where $f(z_1,z_2)=(1-\frac{z_1+z_2}{r})^{-\alpha}$, in terms of hypergeometric functions. Using these formulas we provide additional counterexamples to the weak Shanks conjecture,…

Fix $n \geq 2$ an integer, and $F$ be a totally real number field. We reduce the shifted convolution problem for $L$-function coefficients of $\operatorname{GL}_n({\bf{A}}_F)$-automorphic forms to the better-understood setting of…

Consider $n$ real/complex, independent/dependent random variables with respective tail bounds and $g$ a measurable function of the r.v.'s. Consider $f$ the "sharpest" tail bound of $g$ (sharpest in the sense that if $f$ were any less, then…

Let $F$ be a $p$-adic field and let $G$ be a connected reductive group defined over $F$. We assume $p$ is big. Denote $\mathfrak{g}$ the Lie algebra of $G$. To each vertex $s$ of the reduced Bruhat-Tits' building of $G$, we associate as…

We study functional inequalities for Markov chains on discrete spaces with entropic Ricci curvature bounded from below. Our main results are that when curvature is non-negative, but not necessarily positive, the spectral gap, the Cheeger…

In this paper we apply the $L$-function Ratios Conjecture to compute the one-level density for a symplectic family of $L$-functions attached to Hecke characters of infinite order. When the support of the Fourier transform of the…

We prove a functional central limit theorem for partial sums of symmetric stationary long range dependent heavy tailed infinitely divisible processes with a certain type of negative dependence. Previously only positive dependence could be…

For a finite group $G$ and a sufficiently large (but fixed) prime power $q$ coprime to $G$ we obtain asymptotics for the number of regular Galois extensions $L/ \mathbb{F}_q(t)$, with $\mathrm{Gal}(L/\mathbb{F}_q(t)) \cong G$, ramified at a…

Fix $n \geq 2$ an integer, and let $F$ be a totally real number field. We derive estimates for the finite parts of the $L$-functions of irreducible cuspidal $\operatorname{GL}_n({\bf{A}}_F)$-automorphic representations twisted by class…

We study the $1$-level density of low-lying zeros of Dirichlet $L$-functions in the family of all characters modulo $q$, with $Q/2 < q\leq Q$. For test functions whose Fourier transform is supported in $(-3/2, 3/2)$, we calculate this…

In \cite{CGPWW2021}, it was conjectured that a particular shifted sum of even divisor sums vanishes, and in \cite{SDK}, a formal argument was given for this vanishing. Shifted convolution sums of this form appear when computing the Fourier…

We study the subspaces of $L_p(\mathbb{R}^d)$ that consist of functions whose Fourier transforms vanish on a smooth surface of codimension $1$. We show that a subspace defined in such a manner coincides with the whole $L_p$ space for $p >…

Let $\mathcal{H}$ denote the class of harmonic functions $f$ in $\mathbb{D}:= \{z\in \mathbb{C}:|z| < 1\}$ normalized by $f(0) = 0 = f_z(0) -1$. For $\alpha \geq 0$, we consider the following class $$\mathcal{W}^0_{\mathcal{H}}(\alpha):=…

Let $(X,\|\cdot\|_X)$ be a Banach space. The purpose of this article is to systematically investigate dimension independent properties of vector valued functions $f:\{-1,1\}^n\to X$ on the Hamming cube whose spectrum is bounded above or…

We take an $L_1$-dense class of functions $\Cal F$ on a measurable space $(X,\Cal X)$ and a sequence of i.i.d. $X$-valued random variables $\xi_1,\dots,\xi_n$, and give a good estimate on the tail behaviour of $\sup\limits_{f\in\Cal…