English
Related papers

Related papers: The quantization of the standard triadic Cantor di…

200 papers

Conventional and current wisdom assumes that the brain represents probability as a continuous number to many decimal places. This assumption seems implausible given finite and scarce resources in the brain. Quantization is an information…

Neurons and Cognition · Quantitative Biology 2020-01-07 James Tee , Desmond P. Taylor

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 approximate the uniform measure on an equilateral triangle by a measure supported on $n$ points. We find the optimal sets of points ($n$-means) and corresponding approximation (quantization) error for $n\leq4$, give numerical…

Information Theory · Computer Science 2017-02-16 Carl P. Dettmann , Mrinal Kanti Roychowdhury

For a given $r \in (0, +\infty)$, the quantization dimension of order $r$, if it exists, denoted by $D_r(\mu)$, represents the rate at which the $n$th quantization error of order $r$ approaches to zero as the number of elements $n$ in an…

Dynamical Systems · Mathematics 2025-04-30 Shivam Dubey , Mrinal Kanti Roychowdhury , Saurabh Verma

We show that a quantum state may be represented as the sum of a joint probability and a complex quantum modification term. The joint probability and the modification term can both be observed in successive projective measurements. The…

Quantum Physics · Physics 2007-11-21 Lars M. Johansen

We give a general unified method that can be used for $L_1$ {\em closeness testing} of a wide range of univariate structured distribution families. More specifically, we design a sample optimal and computationally efficient algorithm for…

Data Structures and Algorithms · Computer Science 2015-08-25 Ilias Diakonikolas , Daniel M. Kane , Vladimir Nikishkin

Zador's celebrated theorem is a cornerstone of optimal quantisation, establishing both the weak limit of the empirical distribution of an $n$-point optimal quantiser in $R^d$ and the decay rate of the associated $L_s$-mean quantisation…

Statistics Theory · Mathematics 2026-05-14 Luc Pronzato , Anatoly Zhigljavsky

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

We consider the convergence theory for dyadic approximation in the middle-third Cantor set, $K$, for approximation functions of the form $\psi_{\tau}(n) = n^{-\tau}$ ($\tau \ge 0$). In particular, we show that for values of $\tau$ beyond a…

Number Theory · Mathematics 2022-04-21 Demi Allen , Simon Baker , Sam Chow , Han Yu

Every quantum state can be represented as a probability distribution over the outcomes of an informationally complete measurement. But not all probability distributions correspond to quantum states. Quantum state space may thus be thought…

Quantum Physics · Physics 2011-02-14 D. M. Appleby , Asa Ericsson , Christopher A. Fuchs

Accurate approximation of probability measures is essential in numerical applications. This paper explores the quantization of probability measures using the maximum mean discrepancy (MMD) distance as a guiding metric. We first investigate…

Optimization and Control · Mathematics 2025-03-18 Zahra Mehraban , Alois Pichler

We elucidate the asymptotics of the L^s-quantization error induced by a sequence of L^r-optimal n-quantizers of a probability distribution P on R^d when s>r. In particular we show that under natural assumptions, the optimal rate is…

Probability · Mathematics 2016-08-16 Siegried Graf , Harald Luschgy , Gilles Pagès

Measurement uncertainty relations are lower bounds on the errors of any approximate joint measurement of two or more quantum observables. The aim of this paper is to provide methods to compute optimal bounds of this type. The basic method…

Quantum Physics · Physics 2016-06-08 René Schwonnek , David Reeb , Reinhard F. Werner

By a Cantor-like measure we mean the unique self-similar probability measure $\mu $ satisfying $\mu =\sum_{i=0}^{m-1}p_{i}\mu \circ S_{i}^{-1}$ where $% S_{i}(x)=\frac{x}{d}+\frac{i}{d}\cdot \frac{d-1}{m-1}$ for integers $2\leq d<m\le 2d-1$…

Metric Geometry · Mathematics 2018-10-02 Kathryn E. Hare , Kevin G. Hare , Brian P. M. Morris , Wanchun Shen

Correlation self-testing of quantum theory involves identifying a task or set of tasks whose optimal performance can be achieved only by theories that can realise the same set of correlations as quantum theory in every causal structure.…

Quantum Physics · Physics 2025-11-06 Kuntal Sengupta , Mirjam Weilenmann , Roger Colbeck

In this paper, we have studied various mixed distributions generated by two uniform distributions: first, where the supports are two connected line segments, and second, where the supports are two disconnected line segments. For these mixed…

Probability · Mathematics 2025-08-12 Asha Barua , Gustavo Fernandez , Ashley Gomez , Ogla Lopez , Mrinal Kanti Roychowdhury

Let $E$ be a Moran set on $\mathbb{R}^1$ associated with a closed interval $J$ and two sequences $(n_k)_{k=1}^\infty$ and $(\mathcal{C}_k=(c_{k,j})_{j=1}^{n_k})_{k\geq1}$. Let $\mu$ be the infinite product measure (Moran measure) on $E$…

Functional Analysis · Mathematics 2018-02-13 Sanguo Zhu

An analogue of the quadratic Wasserstein (or Monge-Kantorovich) distance between Borel probability measures on $\mathbf{R}^d$ has been defined in [F. Golse, C. Mouhot, T. Paul: Commun. Math. Phys. 343 (2015), 165-205] for density operators…

Mathematical Physics · Physics 2021-02-10 Emanuele Caglioti , François Golse , Thierry Paul

Quantization has proven effective in high-resolution and large-scale simulations, which benefit from bit-level memory saving. However, identifying a quantization scheme that meets the requirement of both precision and memory efficiency…

Graphics · Computer Science 2022-07-15 Jiafeng Liu , Haoyang Shi , Siyuan Zhang , Yin Yang , Chongyang Ma , Weiwei Xu

In accordance with the fact that quantum measurements are described in terms of positive operator measures (POMs), we consider certain aspects of a quantization scheme in which a classical variable $f:\R^2\to \R$ is associated with a unique…

Quantum Physics · Physics 2015-06-26 J. Kiukas , P. Lahti