Conference paper · 2015 · Open access
Universal compression of power-law distributions
IEEE International Symposium on Information Theory (ISIT), 2001–2005 · Published 1 June 2015 · DOI 10.1109/isit.2015.7282806
In brief
“Universal compression of power-law distributions” is a 2015 conference paper by Moein Falahatgar and 4 co-authors, published in IEEE International Symposium on Information Theory (ISIT). OpenAlex counts 2 citations as of 15 November 2026, which puts it in the top 7% of works published in 2015 by citations. It is open access: the full text is free to read at arXiv (Cornell University).
- Citations
- 2
- Most cited in
- 2016 (2)
- Field-weighted impact
- 0.57
- References
- 22
- Authors
- 5
Abstract
English words and the outputs of many other natural processes are well-known to follow a Zipf distribution. Yet this thoroughly-established property has never been shown to help compress or predict these important processes. We show that the expected redundancy of Zipf distributions of order α > 1 is roughly the 1/α power of the expected redundancy of unrestricted distributions. Hence for these orders, Zipf distributions can be better compressed and predicted than was previously known. Unlike the expected case, we show that worst-case redundancy is roughly the same for Zipf and for unrestricted distributions. Hence Zipf distributions have significantly different worst-case and expected redundancies, making them the first natural distribution class shown to have such a difference.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Falahatgar, M., Jafarpour, A., Orlitsky, A., Pichapati, V., & Suresh, A. T. (2015). Universal compression of power-law distributions. IEEE International Symposium on Information Theory (ISIT), 2001–2005. https://doi.org/10.1109/isit.2015.7282806
MLA 9
Falahatgar, Moein, et al. “Universal compression of power-law distributions.” IEEE International Symposium on Information Theory (ISIT), 2015, pp. 2001–2005. https://doi.org/10.1109/isit.2015.7282806.
Chicago
Falahatgar, Moein, Ashkan Jafarpour, Alon Orlitsky, Venkatadheeraj Pichapati, and Ananda Theertha Suresh. 2015. “Universal compression of power-law distributions.” IEEE International Symposium on Information Theory (ISIT): 2001–2005. https://doi.org/10.1109/isit.2015.7282806.
Harvard
Falahatgar, M. et al. (2015) ‘Universal compression of power-law distributions’, IEEE International Symposium on Information Theory (ISIT), pp. 2001–2005. doi:10.1109/isit.2015.7282806.
IEEE
M. Falahatgar, A. Jafarpour, A. Orlitsky, V. Pichapati, and A. T. Suresh, “Universal compression of power-law distributions,” IEEE International Symposium on Information Theory (ISIT), pp. 2001–2005, 2015, doi: 10.1109/isit.2015.7282806.
BibTeX
@inproceedings{falahatgar2015universal,
title = {{Universal compression of power-law distributions}},
author = {Falahatgar, Moein and Jafarpour, Ashkan and Orlitsky, Alon and Pichapati, Venkatadheeraj and Suresh, Ananda Theertha},
booktitle = {IEEE International Symposium on Information Theory (ISIT)},
year = {2015},
pages = {2001--2005},
doi = {10.1109/isit.2015.7282806},
url = {https://doi.org/10.1109/isit.2015.7282806}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
- Zipf distribution
- power-law distribution
- universal compression
- redundancy
- prediction
- source coding
Work with this paper
Most-cited papers in Mathematics
- Random ForestsLeo Breiman · Machine Learning · 2001 · 142,830 citations
- Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple TestingYoav Benjamini, Yosef Hochberg · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 1995 · 113,923 citations
- Fitting Linear Mixed-Effects Models Using lme4Douglas M. Bates, Martin Maechler, Benjamin M. Bolker and 1 more · Journal of Statistical Software · 2015 · 100,328 citations
- The moderator-mediator variable distinction in social psychological research: Conceptual, strategic, and statistical considerations.Reuben M. Baron, David A. Kenny · Journal of Personality and Social Psychology · 1986 · 95,866 citations
- Using multivariate statisticsBarbara Gerson Tabachnick, Linda S. Fidell · 1983 · 79,867 citations
Questions about this paper
How do I cite this paper in APA style?
Falahatgar, M., Jafarpour, A., Orlitsky, A., Pichapati, V., & Suresh, A. T. (2015). Universal compression of power-law distributions. IEEE International Symposium on Information Theory (ISIT), 2001–2005. https://doi.org/10.1109/isit.2015.7282806
How many times has this paper been cited?
2 times, according to OpenAlex on 15 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access: read the free full text at arXiv (Cornell University).
Who wrote this paper?
Moein Falahatgar, Ashkan Jafarpour, Alon Orlitsky, Venkatadheeraj Pichapati, Ananda Theertha Suresh.
What is the DOI of this paper?
10.1109/isit.2015.7282806. The permanent link is https://doi.org/10.1109/isit.2015.7282806.
Bibliographic data from OpenAlex (CC0), last checked 15 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.