English
Related papers

Related papers: Dvoretzky covering problem for general measures

200 papers

The paper contains a brief description of Yamasaki's remarkable investigation (1980) of the relationship between Moore-Yamasaki-Kharazishvili type measures and infinite powers of Borel diffused probability measures on ${\bf R}$. More…

Probability · Mathematics 2016-08-17 M. Kintsurashvili , T. Kiria , G. Pantsulaia

We apply ideas from the theory of limits of dense combinatorial structures to study order types, which are combinatorial encodings of finite point sets. Using flag algebras we obtain new numerical results on the Erd\H{o}s problem of finding…

We develop a probabilistic approach to study the volumetric and geometric properties of unit balls $\mathbb B_{q,1}^n$ of finite-dimensional Lorentz sequences spaces $\ell_{q,1}^n$. More precisely, we show that the empirical distribution of…

Functional Analysis · Mathematics 2024-09-23 Zakhar Kabluchko , Joscha Prochno , Mathias Sonnleitner

We consider the forward problem of uncertainty quantification for the generalised Dirichlet eigenvalue problem for a coercive second order partial differential operator with random coefficients, motivated by problems in structural…

Numerical Analysis · Mathematics 2019-05-20 Alexander D. Gilbert , Ivan G. Graham , Frances Y. Kuo , Robert Scheichl , Ian H. Sloan

Topological measures and deficient topological measures are defined on open and closed subsets of a topological space, generalize regular Borel measures, and correspond to (non-linear in general) functionals that are linear on singly…

Probability · Mathematics 2020-05-25 Svetlana V. Butler

Evaluating joint probabilities of potential outcomes and observed variables, and their linear combinations, is a fundamental challenge in causal inference. This paper addresses the bounding and identification of these probabilities in…

Machine Learning · Statistics 2026-02-24 Naoya Hashimoto , Yuta Kawakami , Jin Tian

The Pl\"unnecke-Ruzsa inequality is a fundamental tool to control the growth of finite subsets of abelian groups under repeated addition and subtraction. Other tools to handle sumsets have gained applicability by being extended to more…

Combinatorics · Mathematics 2018-07-11 Pablo Candela , Diego González-Sánchez , Anne de Roton

We prove a superposition principle for nonlinear Fokker-Planck-Kolmogorov equations on Euclidean spaces and their corresponding linearized first-order continuity equation over the space of Borel (sub-)probability measures. As a consequence,…

Probability · Mathematics 2022-04-21 Marco Rehmeier

We study coverage processes in which each draw reveals a subset of $[n]$, and the goal is to determine the expected number of draws until all items are seen at least once. A classical example is the Coupon Collector's Problem, where each…

Information Theory · Computer Science 2025-10-30 Yitzchak Grunbaum , Eitan Yaakobi

We prove that every finite Borel measure $\mu$ in $\mathbb{R}^N$ that is bounded from above by the Hausdorff measure $\mathcal{H}^s$ can be split in countable many parts $\mu\lfloor_{E_k}$ that are bounded from above by the Hausdorff…

Classical Analysis and ODEs · Mathematics 2025-02-05 Antoine Detaille , Augusto C. Ponce

We study algorithmic randomness and monotone complexity on product of the set of infinite binary sequences. We explore the following problems: monotone complexity on product space, Lambalgen's theorem for correlated probability,…

Information Theory · Computer Science 2010-06-29 Hayato Takahashi

We quantify Prokhorov's Theorem by establishing an explicit formula for the Hausdorff measure of non-compactness (HMNC) for the parametrized Prokhorov metric on the set of Borel probability measures on a Polish space. Furthermore, we…

Probability · Mathematics 2016-08-01 Ben Berckmoes

In this paper we study critical sets of solutions $u_\e$ of second-order elliptic equations in divergence form with rapidly oscillating and periodic coefficients. We show that the $(d-2)$-dimensional Hausdorff measures of the critical sets…

Analysis of PDEs · Mathematics 2023-08-25 Fanghua Lin , Zhongwei Shen

Standard results in descriptive set theory provide sufficient conditions for a Borel set $P \subseteq \mathbb{N}^\mathbb{N} \times \mathbb{N}^\mathbb{N}$ to admit a Borel uniformization, namely, when $P$ has "small" sections or "large"…

Logic · Mathematics 2025-08-26 Alexander S. Kechris , Michael Wolman

The investigation of universality questions for local eigenvalue statistics continues to be a driving force in the theory of Random Matrices. For Matrix Models [53] the method of orthogonal polynomials can be used and the asymptotics of the…

Probability · Mathematics 2016-02-25 Thomas Kriecherbauer , Kristina Schubert , Katharina Schüler , Martin Venker

A strong law of large numbers for $d$-dimensional random projections of the $n$-dimensional cube is derived. It shows that with respect to the Hausdorff distance a properly normalized random projection of $[-1,1]^n$ onto $\mathbb{R}^d$…

Probability · Mathematics 2019-10-08 Zakhar Kabluchko , Joscha Prochno , Christoph Thaele

The quest for complete observables in general relativity has been a longstanding open problem. We employ methods from descriptive set theory to show that no complete observable on rich enough collections of spacetimes is Borel definable. In…

General Relativity and Quantum Cosmology · Physics 2023-10-24 Aristotelis Panagiotopoulos , George Sparling , Marios Christodoulou

Covering a convex body by its homothets is a classical notion in discrete geometry that has resulted in a number of interesting and long-standing problems. Swanepoel introduced the covering parameter of a convex body as a means of…

Metric Geometry · Mathematics 2017-04-25 Karoly Bezdek , Muhammad A. Khan

This paper studies Positivstellens\"atze and moment problems for sets $K$ that are given by universal quantifiers. Let $Q$ be a closed set and let $g = (g_1,...,g_s)$ be a tuple of polynomials in two vector variables $x$ and $y$. Then $K$…

Optimization and Control · Mathematics 2024-12-04 Xiaomeng Hu , Igor Klep , Jiawang Nie

In this paper, we develop a general approach to proving global and local uniform limit theorems for the Horvitz-Thompson empirical process arising from complex sampling designs. Global theorems such as Glivenko-Cantelli and Donsker…

Statistics Theory · Mathematics 2019-05-31 Qiyang Han , Jon A. Wellner
‹ Prev 1 4 5 6 7 8 10 Next ›