Related papers: Weak $(1-\epsilon)$-nets for polynomial superlevel…

For a bivariate $P(x,y) \in \mathbb{R}[x,y]\setminus (\mathbb{R}[x] \cup \mathbb{R}[y])$, our first result shows that for all finite $A \subseteq \mathbb{R}$, $|P(A,A)|\geq \alpha|A|^{5/4}$ with $\alpha =\alpha(\mathrm{deg} P) \in…

In this paper, we first show that the collection of all subsets of \( \mathbb{R} \) having lower dimension \( \gamma \in [0,1] \) is dense in \( \Pi(\mathbb{R}) \), the space of compact subsets of \( \mathbb{R} \). Furthermore, we show that…

We prove an explicit finite-sample version of the Borel--Cantelli lemma under $m$-dependence. Given any $m$-dependent sequence of events $(A_k)_{1\leq k\leq N}$, we show that \[ \mathbb{P}\Bigl(\bigcup_{k=1}^N A_k\Bigr) \ge 1 -…

We prove that there is an absolute constant $c > 0$ such that every polynomial $P$ of the form $$P(z) = \sum_{j=0}^{n}{a_jz^j}\,, \quad |a_0| = 1\,, \quad |a_j| \leq M\,, \quad a_j \in \Bbb{C}\,, \quad M \geq 1\,,$$ has at most…

We give a new framework for proving the existence of low-degree, polynomial approximators for Boolean functions with respect to broad classes of non-product distributions. Our proofs use techniques related to the classical moment problem…

Let $\mu$ be an even Borel probability measure on ${\mathbb R}$. For every $N>n$ consider $N$ independent random vectors $\vec{X}_1,\ldots ,\vec{X}_N$ in ${\mathbb R}^n$, with independent coordinates having distribution $\mu $. We establish…

Let $V_k$ be a $k$-dimensional vector space with a non-degenerate symmetric bilinear form over a field $K$ of characteristic 0 and let $C_k$ be the Clifford algebra on $V_k$. We study the weak polynomial identities of the pair $(C_k,V_k)$.…

We study weak coupling perturbative series in 4d N=2 and 5d N=1 supersymmetric gauge theories with Lagrangians. We prove that the perturbative series of these theories in zero instanton sector are Borel summable for various observables. Our…

The paper is a sequel to the paper "Application of localization to the multivariate moment problem" by the same author. A new criterion is presented for a positive semidefinite linear functional on the real polynomial algebra to correspond…

Let $\mu$ be a finite positive Borel measure supported on R, $\LL[f] =xf''+(\alpha+1-x)f'$ with $\alpha>-1$, or $\LL[f] =\frac{1}{2}f''-xf'$, and $m$ a natural number. We study algebraic, analytic and asymptotic properties of the sequence…

The Schwartz-Zippel Lemma states that if a low-degree multivariate polynomial with coefficients in a field is not zero everywhere in the field, then it has few roots on every finite subcube of the field. This fundamental fact about…

Let $\{X_n;n\ge 1\}$ be a sequence of independent and identically distributed random variables in a regular sub-linear expectation space $(\Omega,\mathscr{H},\widehat{\mathbb E})$ with the finite Choquet expectation, upper mean…

A Borel probability measure \( \mu \) with compact support on \( \mathbb{R}^n \) is called spectral measure if there exists a discrete set \( \Lambda \subset \mathbb{R}^n \) such that \( E_\Lambda := \{e^{2\pi i \langle \lambda, x \rangle}:…

Let $S$ be a Polish space and $(X_n:n\geq1)$ an exchangeable sequence of $S$-valued random variables. Let $\alpha_n(\cdot)=P(X_{n+1}\in \cdot\mid X_1,\...,X_n)$ be the predictive measure and $\alpha$ a random probability measure on $S$ such…

Let $\mu_1$ and $\mu_2$ be two complex-valued Borel measures on the real line such that $\operatorname{supp} \mu_1 =[\alpha_1,\beta_1] < \operatorname{supp} \mu_2 =[\alpha_2,\beta_2]$ and ${\rm d}\mu_i(x) = -\rho_i(x){\rm d}x/2\pi {\rm i}$,…

A strong mode of a probability measure on a normed space $X$ can be defined as a point $u$ such that the mass of the ball centred at $u$ uniformly dominates the mass of all other balls in the small-radius limit. Helin and Burger weakened…

Mutual-visibility sets were motivated by visibility in distributed systems and social networks, and intertwine with several classical mathematical areas. Monotone properties of the variety of mutual-visibility sets, and restrictions of such…

Let $P_1,\dots,P_m\in\mathbb{Z}[y]$ be any linearly independent polynomials with zero constant term. We show that there exists a $\gamma>0$ such that any subset of $\mathbb{F}_q$ of size at least $q^{1-\gamma}$ contains a nontrivial…

Let $Bo(T,\tau)$ be the Borel $\sigma$-algebra generated by the topology $\tau$ on $T$. In this paper we show that if $K$ is a Hausdorff compact space, then every subset of $K$ is a Borel set if, and only if,…

Given a rational $a=p/q$ and $N$ nonnegative $d$-dimensional real vectors $u_1$, ..., $u_N$, we show that it is always possible to choose $(d-1)+\lceil (pN-d+1)/q\rceil$ of them such that their sum is (componentwise) at least…