English
Related papers

Related papers: Dvoretzky covering problem for general measures

200 papers

Given a Borel measure $\mu$ on ${\mathbb R}^{n}$, we define a convex set by \[ M({\mu})=\bigcup_{\substack{0\le f\le1,\\ \int_{{\mathbb R}^{n}}f\,{\rm d}{\mu}=1 } }\left\{ \int_{{\mathbb R}^{n}}yf\left(y\right)\,{\rm…

Metric Geometry · Mathematics 2017-06-23 Han Huang , Boaz A. Slomka

In this paper we study the problem of computing wavelet coefficients of compactly supported functions from their Fourier samples. For this, we use the recently introduced framework of generalized sampling. Our first result demonstrates that…

Numerical Analysis · Mathematics 2013-05-14 Ben Adcock , Anders C. Hansen , Clarice Poon

Understanding and certifying the generalization performance of machine learning algorithms -- i.e. obtaining theoretical estimates of the test error from the training error -- is a central theme of statistical learning theory. Among the…

Machine Learning · Computer Science 2026-05-26 Sho Sonoda , Kazumi Kasaura , Yuma Mizuno , Kei Tsukamoto , Naoto Onda

The regular open subsets of a topological space form a Boolean algebra, where the `join' of two regular open sets is the interior of the closure of their union. A `credence' is a finitely additive probability measure on this Boolean…

General Topology · Mathematics 2021-04-30 Marcus Pivato , Vassili Vergopoulos

This paper is a continuation of our work on the functional-analytic core of the classical Furstenberg-Zimmer theory. We introduce and study (in the framework of lattice-ordered spaces) the notions of total order-boundedness and uniform…

Dynamical Systems · Mathematics 2026-02-10 Markus Haase , Henrik Kreidler

We consider the Dirichlet problem for equation involving a general operator associated with a symmetric transient regular Dirichlet form and bounded Borel measure on the right-hand side of the equation. We introduce a new function space…

Analysis of PDEs · Mathematics 2024-03-08 Andrzej Rozkosz , Tomasz Klimsiak

We consider the fluctuations of the number of eigenvalues of $n\times n$ random normal matrices depending on a potential $Q$ in a given set $A$. These eigenvalues are known to form a determinantal point process, and are known to accumulate…

Probability · Mathematics 2026-04-07 J. Marzo , L. D. Molag , J. Ortega-Cerdà

We consider non-Gaussian extensions of the elliptic Ginibre ensemble of complex non-Hermitian random matrices by fixing the trace $\operatorname{Tr}(XX^*)$ of the matrix $X$ with a hard or soft constraint. These ensembles have correlated…

Probability · Mathematics 2018-08-24 Gernot Akemann , Milan Cikovic , Martin Venker

The algorithmic theory of randomness is well developed when the underlying space is the set of finite or infinite sequences and the underlying probability distribution is the uniform distribution or a computable distribution. These…

Computational Complexity · Computer Science 2016-08-31 Peter Gacs

As a guiding example, the diffraction measure of a random local mixture of the two classic Fibonacci substitutions is determined and reanalysed via self-similar measures of Hutchinson type, defined by a finite family of contractions. Our…

Dynamical Systems · Mathematics 2018-09-06 Michael Baake , Timo Spindeler , Nicolae Strungaru

We study the continuity and the measurability of the solution to Schr\"odinger's functional equation, with respect to space, kernel and marginals, provided the space of all Borel probability measures is endowed with the weak topology. This…

Probability · Mathematics 2020-03-31 Toshio Mikami

We prove a Donsker and a Glivenko--Cantelli theorem for sequences of random discrete measures generalizing empirical measures. Those two results hold under standard conditions upon bracketing numbers of the indexing class of functions. As a…

Statistics Theory · Mathematics 2016-09-27 Davit Varron

In this paper, we investigate the combinatorial structure and asymptotic distribution of the solution set of the equation $\sigma(n+1) = k\sigma(n)$ for a given integer $k>1$. From a combinatorial perspective, the solutions to this equation…

Number Theory · Mathematics 2026-05-22 Amirali Fatehizadeh

Typical-case computation complexity is a research topic at the boundary of computer science, applied mathematics, and statistical physics. In the last twenty years the replica-symmetry-breaking mean field theory of spin glasses and the…

Disordered Systems and Neural Networks · Physics 2014-06-17 Jin-Hua Zhao , Hai-Jun Zhou

This article is an exposition of recent results and methods on the prevalence of normal numbers in the support of self-similar measures on the line. We also provide an essentially self-contained proof of a recent Theorem that the Rajchman…

Dynamical Systems · Mathematics 2025-04-28 Amir Algom

As it is known, universal codes, which estimate the entropy rate consistently, exist for stationary ergodic sources over finite alphabets but not over countably infinite ones. We generalize universal coding as the problem of universal…

Information Theory · Computer Science 2023-08-01 Łukasz Dębowski

Let $(Z_k)_{k\geq 1}$ be a sequence of independent and identically distributed complex random variables with common distribution $\mu$ and let $P_n(X):=\prod_{k=1}^n (X-Z_k)$ the associated random polynomial in $\mathbb C[X]$. In [Kab15],…

Probability · Mathematics 2024-03-06 Jürgen Angst , Dominique Malicet , Guillaume Poly

We introduce a new theory of generalised solutions which applies to fully nonlinear PDE systems of any order and allows for merely measurable maps as solutions. This approach bypasses the standard problems arising by the application of…

Analysis of PDEs · Mathematics 2017-02-21 Nikos Katzourakis

We study random vectors of the form $(\operatorname {Tr}(A^{(1)}V),...,\operatorname {Tr}(A^{(r)}V))$, where $V$ is a uniformly distributed element of a matrix version of a classical compact symmetric space, and the $A^{(\nu)}$ are…

Probability · Mathematics 2016-08-16 Benoît Collins , Michael Stolz

We provide a comprehensive development of the basics of descriptive set theory for non-separable complete metric spaces whose weight is a singular cardinal $\lambda$ of countable confinality. Somewhat unexpectedly, the resulting theory is…

Logic · Mathematics 2025-11-21 Vincenzo Dimonte , Luca Motto Ros