Related papers: When are sequences of Boolean functions tame?

Let $\{S_n, n\geq1\}$ be a random walk wih independent and identically distributed increments and let $\{g_n,n\geq1\}$ be a sequence of real numbers. Let $T_g$ denote the first time when $S_n$ leaves $(g_n,\infty)$. Assume that the random…

We improve both upper and lower bounds for the distribution-free testing of monotone conjunctions. Given oracle access to an unknown Boolean function $f:\{0,1\}^n \rightarrow \{0,1\}$ and sampling oracle access to an unknown distribution…

It is well-known that the central limit theorem holds for partial sums of a stationary sequence $(X_i)$ of $m$-dependent random variables with finite variance; however, the limit may be degenerate with variance 0 even if…

We study the limit behaviour of a sequence of non-convex, vectorial, random integral functionals, defined on $W^{1,1}$, whose integrands satisfy degenerate linear growth conditions. These involve suitable random, scale-dependent…

We give an affirmative answer to a question due to M. Megrelishvili, and show that for every locally compact group $G$ we have $\operatorname{Tame}(L^{1}(G)) = \operatorname{Tame}(G)$, which means that a functional is tame over $L^{1}(G)$…

We consider non-degenerate SDEs with a $\beta$-Holder continuous and bounded drift term and driven by a Levy noise $L$ which is of $\alpha$-stable type. If $\alpha \in [1,2)$ and $\beta \in (1 - \frac{\alpha}{2},1) $ we show pathwise…

Suppose $\Lambda$ is a discrete infinite set of nonnegative real numbers. We say that $ {\Lambda}$ is of type 1 if the series $s(x)=\sum_{\lambda\in\Lambda}f(x+\lambda)$ satisfies a zero-one law. This means that for any non-negative…

A univariate polynomial f over a field is decomposable if f = g o h = g(h) for nonlinear polynomials g and h. It is intuitively clear that the decomposable polynomials form a small minority among all polynomials over a finite field. The…

Let $ p_n(x) $ be a random polynomial of degree $n$ and $\{Z^{(n)}_j\}_{j=1}^n$ and $\{X^{n, k}_j\}_{j=1}^{n-k}, k<n$, be the zeros of $p_n$ and $p_n^{(k)}$, the $k$th derivative of $p_n$, respectively. We show that if the linear statistics…

In this paper we consider first passage percolation on the square lattice \(\mathbb{Z}^d\) with edge passage times that are independent and have uniformly bounded second moment, but not necessarily identically distributed. For integer \(n…

This article relaxes the integrability condition imposed in the literature for the robust $\alpha$-stable central limit theorem under sublinear expectation. Specifically, for $\alpha \in(0,1]$, we prove that the normalized sums of i.i.d.…

In 1994, Talagrand showed a generalization of the celebrated KKL theorem. In this work, we prove that the converse of this generalization also holds. Namely, for any sequence of numbers $0<a_1,a_2,\ldots,a_n\le 1$ such that $\sum_{j=1}^n…

We show that the de Bruijn-Erd\H{o}s condition for the error term in their improvement of Fekete's Lemma is not only sufficient but also necessary in the following strong sense. Suppose that given a sequence $0\leq f(1)\leq f(2)\leq…

In this work we present concentration inequalities for the sum $S_n$ of independent integer-valued not necessary indentically distributed random variables, where each variable has tail function that can be bounded by some power function…

We remark that there is no smooth function $f(x)$ on $[0, 1]$ which is flat at $0$ such that the derivative $f^{(n)}$ of any order $n\geq 0$ is positive on $(0,1]$. Moreover, the number of zeros of the $n$-th derivative $f^{(n)}$ grows to…

In 1993 van den Berg and Kesten proved a strict monotonicity theorem for first passage percolation on $\mathbb{Z}^d$, $d \ge 2$: given two probability measures $\nu$ and $\tilde{\nu}$ with finite mean, if $\tilde{\nu}$ is strictly more…

Inspired by the classic problem of Boolean function monotonicity testing, we investigate the testability of other well-studied properties of combinatorial finite set systems, specifically \emph{intersecting} families and \emph{union-closed}…

We construct a $1$-bounded completely multiplicative function $f$ whose logarithmically-averaged partial sums satisfy $$ \limsup_{x \rightarrow \infty} \frac{\left|\sum_{n \leq x} \frac{f(n)}{n}\right|}{1+\exp\left(\sum_{p \leq x}…

Let $f$ be a holomorphic function on the unit disc, and $(S_{n_{k}})$ be a subsequence of its Taylor polynomials about $0$. It is shown that the nontangential limit of $f$ and lim$_{k\rightarrow \infty }S_{n_{k}}$ agree at almost all points…

We consider the problem of testing equality of functions $f_j:[0,1]\to \mathbb{R}$ for $j=1,2,...,J$ the basis of $J$ independent samples from possibly different distributions under the assumption that the functions are monotone. We provide…