English
Related papers

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

200 papers

This paper characterizes the maximum mean discrepancies (MMD) that metrize the weak convergence of probability measures for a wide class of kernels. More precisely, we prove that, on a locally compact, non-compact, Hausdorff space, the MMD…

Machine Learning · Computer Science 2021-09-06 Carl-Johann Simon-Gabriel , Alessandro Barp , Bernhard Schölkopf , Lester Mackey

Let $X$ be a topological space and $\mu$ be a nonatomic finite measure on a $\sigma$-algebra $\Sigma$ containing the Borel $\sigma$-algebra of $X$. We say $\mu$ is weakly outer regular, if for every $A \in \Sigma$ and $\epsilon>0$, there…

Functional Analysis · Mathematics 2008-06-10 Mohammad Javaheri

The halfspace depth of a $d$-dimensional point $x$ with respect to a finite (or probability) Borel measure $\mu$ in $\mathbb{R}^d$ is defined as the infimum of the $\mu$-masses of all closed halfspaces containing $x$. A natural question is…

Statistics Theory · Mathematics 2022-08-09 Petra Laketa , Stanislav Nagy

Given a finite point set $P\subset\mathbb{R}^d$, we call a multiset $A$ a one-sided weak $\varepsilon$-approximant for $P$ (with respect to convex sets), if $|P\cap C|/|P|-|A\cap C|/|A|\leq\varepsilon$ for every convex set $C$. We show…

Combinatorics · Mathematics 2016-05-31 Boris Bukh , Gabriel Nivasch

Let $K$ be an algebrically closed field and let $n\geq 1$. If $P\in K[X]=K[X_1,\ldots,X_n]$, $P\neq 0$, we denote by $I(P)$ the support of $P$, which is the finite subset of $\mathbb N^n$ such that $P=\sum_{i\in I(P)}a_iX^i$ with $a_i\in…

Commutative Algebra · Mathematics 2010-08-31 Constantin-Nicolae Beli

In this note we show that the support of a locally $k$-uniform measure in $\mathbb R^{n+1}$ satisfies a kind of unique continuation property. As a consequence, we show that locally uniformly distributed measures satisfy a weaker unique…

Classical Analysis and ODEs · Mathematics 2025-03-18 Max Engelstein , Ignasi Guillén-Mola

It is well-known that orthogonal polynomials on the real line satisfy a three-term recurrence relation and conversely every system of polynomials satisfying a three-term recurrence relation is orthogonal with respect to some positive Borel…

Classical Analysis and ODEs · Mathematics 2016-09-06 Antonio J. Durán , Walter Van Assche

Rare and Weak models for multiple hypothesis testing assume that only a small proportion of the tested hypotheses concern non-null effects and the individual effects are only moderately large, so they generally do not stand out…

Statistics Theory · Mathematics 2025-02-20 Alon Kipnis

We prove a quantitative partial result in support of the Dynamical Mordell-Lang Conjecture (also known as the DML conjecture) in positive characteristic. More precisely, we show the following: given a field $K$ of characteristic $p$, given…

Number Theory · Mathematics 2020-12-29 Dragos Ghioca , Alina Ostafe , Sina Saleh , Igor E. Shparlinski

This paper investigates the existence of Denjoy minimal sets and, more generally, strictly ergodic sets in the dynamics of iterated homeomorphisms. It is shown that for the full two-shift, the collection of such invariant sets with the weak…

Dynamical Systems · Mathematics 2016-09-06 Philip Boyland

Let L be the zero set of a nonconstant monic polynomial with complex coefficients. In the context of constructive mathematics without countable choice, it may not be possible to construct an element of L. In this paper we introduce a notion…

Logic · Mathematics 2015-10-06 Robert Lubarsky , Fred Richman

Let $(X,T)$ be a topological dynamical system. We define the measure-theoretical lower and upper entropies $\underline{h}_\mu(T)$, $\bar{h}_\mu(T)$ for any $\mu\in M(X)$, where $M(X)$ denotes the collection of all Borel probability measures…

Dynamical Systems · Mathematics 2010-12-07 De-Jun Feng , Wen Huang

Let $\mu$ be a Borel probability measure on a compact path-connected metric space $(X, \rho)$ for which there exist constants $c,\beta>1$ such that $\mu(B) \geq c r^{\beta}$ for every open ball $B\subset X$ of radius $r>0$. For a class of…

Numerical Analysis · Mathematics 2021-05-07 Martin Buhmann , Feng Dai , Yeli Niu

We extend our result on the convergence of double recurrence Wiener-Wintner averages to the case where we have a polynomial exponent. We will show that there exists a single set of full measure for which the averages \[ \frac{1}{N}…

Dynamical Systems · Mathematics 2015-09-04 Idris Assani , Ryo Moore

We study some special classes of piecewise continuous maps on a finite smooth partition of a compact manifold and look for invariant measures for such maps. We show that in the simplest one-dimensional case (so-called interval translation…

Dynamical Systems · Mathematics 2019-10-08 Sergey Kryzhevich

We study a strengthening of the notion of a universally meager set and its dual counterpart that strengthens the notion of a universally null set. We say that a subset $A$ of a perfect Polish space $X$ is countably perfectly meager…

Logic · Mathematics 2023-04-18 Tomasz Weiss , Piotr Zakrzewski

Given a>0, we construct a weighted Lebesgue measure on R^n for which the family of non constant curves has p-modulus zero for p\leq 1+a but the weight is a Muckenhoupt A_p weight for p>1+a. In particular, the p-weak gradient is trivial for…

Functional Analysis · Mathematics 2014-08-29 Simone Di Marino , Gareth Speight

We prove effective equidistribution of expanding horocycles in $\mathrm{SL}_2(\mathbb{Z})\backslash\mathrm{SL}_2(\mathbb{R})$ with respect to various classes of Borel probability measures on $\mathbb{R}$ having certain Fourier asymptotics.…

Dynamical Systems · Mathematics 2024-12-17 Shreyasi Datta , Subhajit Jana

Let $m\in\mathbb{N}$ and $\textbf{X}=(X,\mathcal{X},\mu,(T_{\alpha})_{\alpha\in\mathbb{R}^{m}})$ be a measure preserving system with an $\mathbb{R}^{m}$-action. We say that a Borel measure $\nu$ on $\mathbb{R}^{m}$ is weakly equidistributed…

Dynamical Systems · Mathematics 2020-11-25 Wenbo Sun

We prove the following isoperimetric type inequality: Given a finite absolutely continuous Borel measure on ${\mathbb R}^n$, halfspaces have maximal measure among all subsets with prescribed barycenter. As a consequence, we make progress…

Probability · Mathematics 2025-07-11 Shoni Gilboa , Pazit Haim-Kislev , Boaz Slomka