English
Related papers

Related papers: Constrained quantization for a uniform distributio…

200 papers

Quantization of a probability measure means representing it with a finite set of Dirac masses that approximates the input distribution well enough (in some metric space of probability measures). Various methods exists to do so, but the…

Machine Learning · Statistics 2024-02-12 Gabriel Turinici

Quantization for a probability distribution refers to the idea of estimating a given probability by a discrete probability supported by a finite set. In this article, we consider a probability distribution generated by an infinite system of…

Dynamical Systems · Mathematics 2022-04-26 Dogan Comez , Mrinal Kanti Roychowdhury

The purpose of quantization for a probability distribution is to estimate the probability by a discrete probability with finite support. In this paper, a nonuniform probability measure $P$ on $\mathbb R^2$ which has support the Sierpi\'nski…

Information Theory · Computer Science 2023-06-29 Mrinal Kanti Roychowdhury

Let $\{S_j : 1\leq j\leq 3\}$ be a set of three contractive similarity mappings such that $S_j(x)=rx+\frac {j-1}{2}(1-r)$ for all $x\in \mathbb R$, and $1\leq j\leq 3$, where $0<r<\frac 1 3$. Let $P=\sum_{j=1}^3 \frac 13 P\circ S_j^{-1}$.…

Dynamical Systems · Mathematics 2022-10-18 Mrinal Kanti Roychowdhury

Optimal quantization for mixed distributions has emerged as a compelling area of study. In this work, we have focused on a mixed distribution formed from two uniform distributions with partially overlapping supports. For this class of…

This paper studies fixed-rate randomized vector quantization under the constraint that the quantizer's output has a given fixed probability distribution. A general representation of randomized quantizers that includes the common models in…

Information Theory · Computer Science 2016-11-15 Naci Saldi , Tamás Linder , Serdar Yüksel

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

Let $\nu$ be a Borel probability measure on a $d$-dimensional Euclidean space $\mathbb{R}^d$, $d\geq 1$, with a compact support, and let $(p_0, p_1, p_2, \ldots, p_N)$ be a probability vector with $p_j>0$ for $0\leq j\leq N$. Let $\{S_j:…

Probability · Mathematics 2025-02-25 Amit Priyadarshi , Mrinal K. Roychowdhury , Manuj Verma

Let $P:=\frac 1 3 P\circ S_1^{-1}+\frac 13 P\circ S_2^{-1}+\frac 13\nu$, where $S_1(x)=\frac 15 x$, $S_2(x)=\frac 1 5 x+\frac 45$ for all $x\in \mathbb R$, and $\nu$ be a Borel probability measure on $\mathbb R$ with compact support. Such a…

Dynamical Systems · Mathematics 2018-04-05 Mrinal Kanti Roychowdhury

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

In this paper, we have considered a uniform probability distribution supported by a stretched Sierpi\'nski triangle. For this probability measure, the optimal sets of $n$-means and the $n$th quantization errors are determined for all $n\geq…

Dynamical Systems · Mathematics 2019-06-17 Dogan Comez , Mrinal Kanti Roychowdhury

We introduce the boolean convolution for probability measures on the unit circle. Roughly speaking, it describes the distribution of the product of two boolean independent unitary random variables. We find an analogue of the characteristic…

Functional Analysis · Mathematics 2009-06-13 Uwe Franz

The representation of a given quantity with less information is often referred to as `quantization' and it is an important subject in information theory. In this paper, we have considered absolutely continuous probability measures on unit…

Probability · Mathematics 2017-07-10 Mrinal Kanti Roychowdhury

By using a quantum probabilistic approach we obtain a description of the extreme points of the convex set of all joint probability distributions on the product of two standard Borel spaces with fixed marginal distributions.

Probability · Mathematics 2007-05-23 K. R. Parthasarathy

In this paper, we address the problem of constructing a uniform probability measure on $\mathbb{N}$. Of course, this is not possible within the bounds of the Kolmogorov axioms and we have to violate at least one axiom. We define a…

Probability · Mathematics 2017-02-02 Timber Kerkvliet , Ronald Meester

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

We study the problem of distributed mean estimation and optimization under communication constraints. We propose a correlated quantization protocol whose leading term in the error guarantee depends on the mean deviation of data points…

Machine Learning · Computer Science 2022-07-12 Ananda Theertha Suresh , Ziteng Sun , Jae Hun Ro , Felix Yu

Quantum sensing is commonly described as a constrained optimization problem: maximize the information gained about an unknown quantity using a limited number of particles. Important sensors including gravitational-wave interferometers and…

Quantum Physics · Physics 2020-08-05 Morgan W. Mitchell

For a given $r\in (0, +\infty)$, the quantization dimension of order $r$, if it exists, denoted by $D_r(\mu)$, of a Borel probability measure $\mu$ on ${\mathbb R}^d$ represents the speed how fast the $n$th quantization error of order $r$…

Dynamical Systems · Mathematics 2025-03-17 Shivam Dubey , Mrinal Kanti Roychowdhury , Saurabh Verma

Randomized (dithered) quantization is a method capable of achieving white reconstruction error independent of the source. Dithered quantizers have traditionally been considered within their natural setting of uniform quantization. In this…

Information Theory · Computer Science 2017-04-26 Emrah Akyol , Kenneth Rose