Conference paper · 2007

Universal Source Coding for Monotonic and Fast Decaying Monotonic Distributions

Gil I. Shamir

IEEE International Symposium on Information Theory (ISIT), 15, 1956–1960 · Published 1 June 2007 · DOI 10.1109/isit.2007.4557507

View at the publisherCite this paper

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

All highly cited Mathematics papers

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.