English
Related papers

Related papers: Optimal Quantization of Finite Uniform Data on the…

200 papers

This expository paper provides a unified and pedagogical introduction to optimal quantization for probability measures supported on spherical curves and discrete subsets of the sphere, emphasizing both continuous and discrete settings. We…

Optimization and Control · Mathematics 2025-12-25 Mrinal Kanti Roychowdhury

We present an analytically explicit study of optimal discrete quantization on spherical geometries equipped with the geodesic metric, focusing on highly symmetric configurations on the unit sphere $\mathbb S^2$. Three discrete uniform…

Optimization and Control · Mathematics 2026-05-04 Mrinal Kanti Roychowdhury

We present an analysis of optimal quantization of probability measures with nonuniform densities on spherical curves. We begin by deriving the centroid condition, followed by a high-resolution asymptotic analysis to establish the…

Probability · Mathematics 2026-02-13 Silpi Saha , Sangita Jha , Mrinal Kanti Roychowdhury

Quantization for a probability distribution refers to the idea of estimating a given probability by a discrete probability supported by a finite number of points. In this paper, firstly a general approach to this process is outlined using…

Probability · Mathematics 2022-01-26 Joseph Rosenblatt , Mrinal Kanti Roychowdhury

In this paper, we first consider a flat plate (called a lamina) with uniform density $\rho$ that occupies a region $\mathfrak R$ of the plane. We show that the location of the center of mass, also known as the centroid, of the region equals…

Probability · Mathematics 2019-06-19 Mrinal Kanti Roychowdhury

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

This paper explores the process of optimal quantization for several types of discrete probability distributions. Quantization is a technique used to approximate a complex distribution with a smaller set of representative points, which is…

Probability · Mathematics 2025-07-16 Russel Cabasag , Samir Huq , Eric Mendoza , Mrinal Kanti Roychowdhury

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…

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…

Tools from optimal transport (OT) theory have recently been used to define a notion of quantile function for directional data. In practice, regularization is mandatory for applications that require out-of-sample estimates. To this end, we…

Methodology · Statistics 2026-02-06 Bernard Bercu , Jérémie Bigot , Gauthier Thurin

Gaussian mixture model is very useful in many practical problems. Nevertheless, it cannot be directly generalized to non Euclidean spaces. To overcome this problem we present a spherical Gaussian-based clustering approach for partitioning…

Machine Learning · Computer Science 2017-05-08 Marek Śmieja , Jacek Tabor

We construct flat metrics in a given conformal class with prescribed singularities of real orders at marked points of a closed real surface. The singularities can be small conical, cylindrical, and large conical with possible translation…

Differential Geometry · Mathematics 2011-01-13 Sergiu Moroianu

Quantum Clustering is a powerful method to detect clusters in data with mixed density. However, it is very sensitive to a length parameter that is inherent to the Schr\"odinger equation. In addition, linking data points into clusters…

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

The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus approximation of a continuous probability…

Probability · Mathematics 2021-01-27 Mrinal Kanti Roychowdhury

Quantization summarizes continuous distributions by calculating a discrete approximation. Among the widely adopted methods for data quantization is Lloyd's algorithm, which partitions the space into Vorono\"i cells, that can be seen as…

The basic goal of quantization for probability distribution is to reduce the number of values, which is typically uncountable, describing a probability distribution to some finite set and thus to make an approximation of a continuous…

Probability · Mathematics 2022-08-23 Joseph Rosenblatt , Mrinal Kanti Roychowdhury

We introduce the QuadratiK package that incorporates innovative data analysis methodologies. The presented software, implemented in both R and Python, offers a comprehensive set of goodness-of-fit tests and clustering techniques using…

Computation · Statistics 2024-07-26 Giovanni Saraceno , Marianthi Markatou , Raktim Mukhopadhyay , Mojgan Golzy

We quantify the density of rational points in the unit sphere $S^n$, proving analogues of the classical theorems on the embedding of $\q^n$ into $\r^n$. Specifically, we prove a Dirichlet theorem stating that every point $\alpha \in S^n$ is…

Number Theory · Mathematics 2013-05-28 Dmitry Kleinbock , Keith Merrill

We establish for dual quantization the counterpart of Kieffer's uniqueness result for compactly supported one dimensional probability distributions having a $\log$-concave density (also called strongly unimodal): for such distributions,…

Probability · Mathematics 2020-10-22 Benjamin Jourdain , Gilles Pagès
‹ Prev 1 2 3 10 Next ›