Optimal quantization for nonuniform discrete distributions
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2020
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911056030334976 |
|---|---|
| author | Cabasag, Russel Huq, Samir Mendoza, Eric Roychowdhury, Mrinal Kanti |
| author_facet | Cabasag, Russel Huq, Samir Mendoza, Eric Roychowdhury, Mrinal Kanti |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2008_03255 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Optimal quantization for nonuniform discrete distributions Cabasag, Russel Huq, Samir Mendoza, Eric Roychowdhury, Mrinal Kanti Probability Combinatorics 60E05, 94A34 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. |
| title | Optimal quantization for nonuniform discrete distributions |
| topic | Probability Combinatorics 60E05, 94A34 |
| url | https://arxiv.org/abs/2008.03255 |