Conference paper · 2007
Universal Source Coding for Monotonic and Fast Decaying Monotonic Distributions
IEEE International Symposium on Information Theory (ISIT), 15, 1956–1960 · Published 1 June 2007 · DOI 10.1109/isit.2007.4557507
In brief
“Universal Source Coding for Monotonic and Fast Decaying Monotonic Distributions” is a 2007 conference paper by Gil I. Shamir, published in IEEE International Symposium on Information Theory (ISIT). OpenAlex counts 2 citations as of 15 November 2026. The publisher's version is not open access, and OpenAlex records no free legal copy.
- Citations
- 2
- Most cited in
- 2013 (1)
- References
- 22
- Authors
- 1
Abstract
We study universal compression for sequences generated by monotonic distributions. We show that for a monotonic distribution over an alphabet of size k, each probability parameter costs essentially 0.5 log (n/k3) bits, where n is the coded sequence length, as long as k = o(n1/3). Otherwise, for k = O(n), the total average sequence redundancy… Read the full abstract at the publisher.
Excerpt. This paper is not open access.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Shamir, G. I. (2007). Universal Source Coding for Monotonic and Fast Decaying Monotonic Distributions. IEEE International Symposium on Information Theory (ISIT), 15, 1956–1960. https://doi.org/10.1109/isit.2007.4557507
MLA 9
Shamir, Gil I. “Universal Source Coding for Monotonic and Fast Decaying Monotonic Distributions.” IEEE International Symposium on Information Theory (ISIT), vol. 15, 2007, pp. 1956–1960. https://doi.org/10.1109/isit.2007.4557507.
Chicago
Shamir, Gil I. 2007. “Universal Source Coding for Monotonic and Fast Decaying Monotonic Distributions.” IEEE International Symposium on Information Theory (ISIT) 15: 1956–1960. https://doi.org/10.1109/isit.2007.4557507.
Harvard
Shamir, G. I. (2007) ‘Universal Source Coding for Monotonic and Fast Decaying Monotonic Distributions’, IEEE International Symposium on Information Theory (ISIT), 15, pp. 1956–1960. doi:10.1109/isit.2007.4557507.
IEEE
G. I. Shamir, “Universal Source Coding for Monotonic and Fast Decaying Monotonic Distributions,” IEEE International Symposium on Information Theory (ISIT), vol. 15, pp. 1956–1960, 2007, doi: 10.1109/isit.2007.4557507.
BibTeX
@inproceedings{shamir2007universal,
title = {{Universal Source Coding for Monotonic and Fast Decaying Monotonic Distributions}},
author = {Shamir, Gil I.},
booktitle = {IEEE International Symposium on Information Theory (ISIT)},
year = {2007},
volume = {15},
pages = {1956--1960},
doi = {10.1109/isit.2007.4557507},
url = {https://doi.org/10.1109/isit.2007.4557507}
}
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
- universal source coding
- universal compression
- sequence redundancy
- geometric distribution
- integer-valued distributions
- infinite alphabets
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?
Shamir, G. I. (2007). Universal Source Coding for Monotonic and Fast Decaying Monotonic Distributions. IEEE International Symposium on Information Theory (ISIT), 15, 1956–1960. https://doi.org/10.1109/isit.2007.4557507
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?
OpenAlex records no free legal copy. Check your library's access, the authors' pages or a repository, or ask the corresponding author for a copy.
Who wrote this paper?
Gil I. Shamir.
What is the DOI of this paper?
10.1109/isit.2007.4557507. The permanent link is https://doi.org/10.1109/isit.2007.4557507.
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.