English
Related papers

Related papers: Optimal quantization for nonuniform Cantor distrib…

200 papers

In the first part of this study (Paper I), we introduced the systematic improvement probability (SIP) as a tool to assess the level of improvement on absolute errors to be expected when switching between two computational chemistry methods.…

Chemical Physics · Physics 2020-04-30 Pascal Pernot , Andreas Savin

In this article, we study the approximation of a probability measure $\mu$ on $\mathbb{R}^{d}$ by its empirical measure $\hat{\mu}_{N}$ interpreted as a random quantization. As error criterion we consider an averaged $p$-th moment…

Probability · Mathematics 2011-08-29 Steffen Dereich , Michael Scheutzow , Reik Schottstedt

The problem of quantization of measures looks for best approximations of probability measures on a metric space by discrete measures supported on $N$ points, where the error of approximation is measured with respect to the Wasserstein…

Metric Geometry · Mathematics 2026-02-17 Ata Deniz Aydin

A common way to discretize a probability measure is to use an empirical measure as a discrete approximation. But how far from being optimal is this approximation in the p-Wasserstein distance? In this paper, we study this question in two…

Probability · Mathematics 2025-08-05 March T. Boedihardjo

Consider a photon that has just emerged from a linear polarizing filter. If the photon is then subjected to an orthogonal polarization measurement-e.g., horizontal vs vertical-the photon's preparation cannot be fully expressed in the…

Quantum Physics · Physics 2013-01-11 William K. Wootters

We discuss two ways to construct standard probability measures, called push-down measures, from internal probability measures. We show that the Wasserstein distance between an internal probability measure and its push-down measure is…

Logic · Mathematics 2020-10-07 Haosui Duanmu , William Weiss

Predicting the outcomes of quantum measurements is a cornerstone of quantum information theory and a key resource for quantum technologies. Here, we introduce a comprehensive framework for quantifying the predictability of measurements on a…

Quantum Physics · Physics 2026-01-28 Dennis I. Martínez-Moreno , Miguel Castillo-Celeita , Diego G. Bussandri

This paper presents a detailed study of constrained quantization for both finite and infinite discrete probability distributions supported on subsets of the real line. Under specific geometric constraints - namely, a semicircular arc and…

We consider statistical learning problems in which data are observed as a set of probability measures. Optimal transport (OT) is a popular tool to compare and manipulate such objects, but its computational cost becomes prohibitive when the…

Machine Learning · Statistics 2026-03-24 Erell Gachon , Elsa Cazelles , Jérémie Bigot

We establish a formula yielding the Hausdorff measure for a class of non-self-similar Cantor sets in terms of the canonical covers of the Cantor set.

Metric Geometry · Mathematics 2013-12-06 Steen Pedersen , Jason D. Phillips

It is known that for a $\rho$-weighted $L_q$-approximation of single variable functions $f$ with the $r$th derivatives in a $\psi$-weighted $L_p$ space, the minimal error of approximations that use $n$ samples of $f$ is proportional to…

Numerical Analysis · Mathematics 2019-07-10 P. Kritzer , F. Pillichshammer , L. Plaskota , G. W. Wasilkowski

We provide a complete picture of the upper quantization dimension in terms of the R\'enyi dimension by proving that the upper quantization dimension $\bar{D}_{r}(\nu)$ of order $r>0$ for an arbitrary compactly supported Borel probability…

Probability · Mathematics 2024-01-05 Marc Kesseböhmer , Aljoscha Niemann , Sanguo Zhu

Based on the seminal work of Hutchinson, we investigate properties of {\em $\alpha$-weighted Cantor measures} whose support is a fractal contained in the unit interval. Here, $\alpha$ is a vector of nonnegative weights summing to $1$, and…

Functional Analysis · Mathematics 2019-08-16 Steven N. Harding , Alexander W. N. Riasanovsky

For any Borel probability measure on $\mathbb{R}^n$, we may define a family of eccentricity tensors. This new notion, together with a tensorization trick, allows us to prove an energy minimization property for rotationally invariant…

Probability · Mathematics 2018-01-16 Yan Shuo Tan

In this paper, we are going to discuss the following problem: Let $T$ be a fixed set in $\mathbb{R}^n$. And let $S$ and $B$ he two subsets in $\mathbb{R}^n$ such that for any $x$ in $S$, there exists an $r$ such that $x+ r T$ is a subset of…

Metric Geometry · Mathematics 2017-02-27 Enrique Alvarado , Yunfeng Hu

We introduce a 'uniform tension-reduction' (UTR) model, which allows to represent the probabilities associated with an arbitrary measurement situation and use it to explain the emergence of quantum probabilities (the Born rule) as 'uniform'…

Quantum Physics · Physics 2015-09-17 Diederik Aerts , Massimiliano Sassoli de Bianchi

This paper is devoted to the stochastic approximation of entropically regularized Wasserstein distances between two probability measures, also known as Sinkhorn divergences. The semi-dual formulation of such regularized optimal…

Statistics Theory · Mathematics 2024-12-10 Bernard Bercu , Jérémie Bigot

We study the problem of testing discrete distributions with a focus on the high probability regime. Specifically, given samples from one or more discrete distributions, a property $\mathcal{P}$, and parameters $0< \epsilon, \delta <1$, we…

Data Structures and Algorithms · Computer Science 2020-09-15 Ilias Diakonikolas , Themis Gouleakis , Daniel M. Kane , John Peebles , Eric Price

With the forthcoming release of high precision polarization measurements, such as from the Planck satellite, it becomes critical to evaluate the performance of estimators for the polarization fraction and angle. These two physical…

Instrumentation and Methods for Astrophysics · Physics 2015-02-11 L. Montier , S. Plaszczynski , F. Levrier , M. Tristram , D. Alina , I. Ristorcelli , J. -P. Bernard , V. Guillet

Counting experiments often rely on Monte Carlo simulations for predictions of Poisson expectations. The accompanying uncertainty from the finite Monte Carlo sample size can be incorporated into parameter estimation by modifying the Poisson…

Instrumentation and Methods for Astrophysics · Physics 2020-04-22 Thorsten Glüsenkamp
‹ Prev 1 3 4 5 6 7 10 Next ›