Compressing Probability Distributions
Information Theory
2007-07-16 v1 math.IT
Authors:
Travis Gagie
Abstract
We show how to store good approximations of probability distributions in small space.
Cite
@article{arxiv.cs/0506016,
title = {Compressing Probability Distributions},
author = {Travis Gagie},
journal= {arXiv preprint arXiv:cs/0506016},
year = {2007}
}
Related papers
View all related →
Artificial Intelligence · Computer Science
Approximate Discrete Probability Distribution Representation using a Multi-Resolution Binary Tree
David Bellot, Pierre Bessiere
2016-08-16
Neurons and Cognition · Quantitative Biology
Compressive neural representation of sparse, high-dimensional probabilities
Xaq Pitkow
2012-06-11
Artificial Intelligence · Computer Science
A first approach to closeness distributions
Jesus Cerquides
2021-11-17
Artificial Intelligence · Computer Science
A First Step Towards Even More Sparse Encodings of Probability Distributions
Florian Andreas Marwitz, Tanya Braun, Ralf Möller
2026-04-01
Probability · Mathematics
Piecewise Probability Distribution Theory
Lev Gelimson
2022-02-01
Information Theory · Computer Science
Compressing combinatorial objects
Christian Steinruecken
2016-01-15
Probability · Mathematics
Quantization for a set of discrete distributions on the set of natural numbers
Juan Gomez, Haily Martinez, Mrinal K. Roychowdhury, Alexis Salazar +1
2023-05-05
Information Theory · Computer Science
Integer Set Compression and Statistical Modeling
N. Jesper Larsson
2014-02-11
Systems and Control · Electrical Eng. & Systems
Chance constrained sets approximation: A probabilistic scaling approach -- EXTENDED VERSION
Martina Mammarella, Victor Mirasierra, Matthias Lorenzen, Teodoro Alamo +1
2021-01-19
Statistics Theory · Mathematics
Approximation to probability density functions in sampling distributions based on Fourier cosine series
Shigekazu Nakagawa, Hiroki Hashiguchi, Yoko Ono
2021-04-27
Statistics Theory · Mathematics
Halfspace depth does not characterize probability distributions
Stanislav Nagy
2021-05-28
Statistics Theory · Mathematics
On the sum of ordered spacings
Lolian Shtembari, Allen Caldwell
2020-08-06
Computational Physics · Physics
Agnostic conservative down-sampling for optimizing statistical representations and PIC simulations
Arkady Gonoskov
2020-12-21
Information Theory · Computer Science
Adapted variable density subsampling for compressed sensing
Simon Ruetz
2023-06-28
Probability · Mathematics
The distribution function of a probability measure on a linearly ordered topological space
J. F. Gálvez-Rodríguez, M. A. Sánchez-Granero
2019-04-12
Optimization and Control · Mathematics
On random embeddings and their application to optimisation
Zhen Shao
2022-06-08
Functional Analysis · Mathematics
On the Probabilistic Approximation in Reproducing Kernel Hilbert Spaces
Dongwei Chen, Kai-Hsiang Wang
2025-07-16
Probability · Mathematics
Sampling Part Sizes of Random Integer Partitions
Ljuben Mutafchiev
2014-02-18
Probability · Mathematics
Optimal quantization for nonuniform discrete distributions
Russel Cabasag, Samir Huq, Eric Mendoza, Mrinal Kanti Roychowdhury
2025-07-16
Combinatorics · Mathematics
Integer Partitions Probability Distributions
Andrew V. Sills
2021-07-09
Data Analysis, Statistics and Probability · Physics
Density estimation on small datasets
Wei-Chia Chen, Ammar Tareen, Justin B. Kinney
2018-10-24
Methodology · Statistics
A Generalized Family of Exponentiated Composite Distributions
Bowen Liu, Malwane M. A. Ananda
2022-04-05
Probability · Mathematics
Optimal Quantization For Mixed Distributions
Mrinal Kanti Roychowdhury
2021-01-27
High Energy Physics - Theory · Physics
Probability distributions in statistical ensembles with conserved charges
J. Cleymans, K. Redlich, L. Turko
2007-05-23
Data Analysis, Statistics and Probability · Physics
Using projections and correlations to approximate probability distributions
Dean Karlen
2009-10-31