Optimal quantization for nonuniform discrete distributions

Authors

• Russel Cabasag, The University of Texas Rio Grande Valley
• Samir Huq, The University of Texas Rio Grande Valley
• Eric Mendoza, The University of Texas Rio Grande Valley
• Mrinal Kanti Roychowdhury, The University of Texas Rio Grande Valley

Document Type

Book Chapter

Publication Date

8-2025

Abstract

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 important in fields such as data compression and signal processing. We begin by examining two specific nonuniform distributions over a finite set of values and identify the best representative points for different levels of approximation. We then extend our analysis to two infinite discrete distributions: one supported on the reciprocals of natural numbers and another on the natural numbers themselves. For these distributions, we compute the optimal sets of representatives and assess how well they approximate the original distributions. Finally, we address the reverse problem-determining the underlying distribution when the optimal sets are known. Our results provide both theoretical insights and computational techniques useful in information theory and data analysis.

Recommended Citation

Cabasag, Russel, Samir Huq, Eric Mendoza, and Mrinal Kanti Roychowdhury. 2025. “Optimal Quantization for Nonuniform Discrete Distributions.” In Advances in Dimension Theory, Fractal Functions and Measures, edited by Saurabh Verma, María Navascués, and Amit Priyadarshi, vol. 825. Contemporary Mathematics. American Mathematical Society. https://doi.org/10.1090/conm/825.

First Page

25

Last Page

43

Publication Title

Advances in Dimension Theory, Fractal Functions and Measures

DOI

10.1090/conm/825