Conference paper · 2009

An iterative scheme for near optimal and universal lossy compression

Shirin Jalali, Andrea Montanari A, Tsachy Weissman

IEEE Information Theory Workshop (ITW), 231–235 · Published 1 June 2009 · DOI 10.1109/itwnit.2009.5158577

View at the publisherCite this paper

In brief

“An iterative scheme for near optimal and universal lossy compression” is a 2009 conference paper by Shirin Jalali and 2 co-authors, published in IEEE Information Theory Workshop (ITW). OpenAlex counts 0 citations as of 16 November 2026. The publisher's version is not open access, and OpenAlex records no free legal copy.

Citations
0
References
13
Authors
3

Abstract

We present a new lossy compression algorithm for discrete sources. The encoder assigns a certain cost to each reconstruction sequence, finds the sequence that minimizes the cost, and describes it losslessly to the decoder via a universal lossless compressor. The cost of a sequence is defined as a linear combination of its empirical probabilities of… 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

Jalali, S., A, A. M., & Weissman, T. (2009). An iterative scheme for near optimal and universal lossy compression. IEEE Information Theory Workshop (ITW), 231–235. https://doi.org/10.1109/itwnit.2009.5158577

MLA 9

Jalali, Shirin, et al. “An iterative scheme for near optimal and universal lossy compression.” IEEE Information Theory Workshop (ITW), 2009, pp. 231–235. https://doi.org/10.1109/itwnit.2009.5158577.

Chicago

Jalali, Shirin, Andrea Montanari A, and Tsachy Weissman. 2009. “An iterative scheme for near optimal and universal lossy compression.” IEEE Information Theory Workshop (ITW): 231–235. https://doi.org/10.1109/itwnit.2009.5158577.

Harvard

Jalali, S., A, A. M. and Weissman, T. (2009) ‘An iterative scheme for near optimal and universal lossy compression’, IEEE Information Theory Workshop (ITW), pp. 231–235. doi:10.1109/itwnit.2009.5158577.

IEEE

S. Jalali, A. M. A, and T. Weissman, “An iterative scheme for near optimal and universal lossy compression,” IEEE Information Theory Workshop (ITW), pp. 231–235, 2009, doi: 10.1109/itwnit.2009.5158577.

BibTeX

@inproceedings{jalali2009iterative,
  title     = {{An iterative scheme for near optimal and universal lossy compression}},
  author    = {Jalali, Shirin and A, Andrea Montanari and Weissman, Tsachy},
  booktitle = {IEEE Information Theory Workshop (ITW)},
  year      = {2009},
  pages     = {231--235},
  doi       = {10.1109/itwnit.2009.5158577},
  url       = {https://doi.org/10.1109/itwnit.2009.5158577}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Topic and keywords

Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Advanced Data Compression Techniques

  • lossy compression
  • universal compression
  • rate-distortion optimization
  • Markov sources
  • Viterbi algorithm
  • iterative optimization
  • non-convex optimization
  • discrete sources

Work with this paper

Most-cited papers in Computer Science

All highly cited Computer Science papers

Questions about this paper

How do I cite this paper in APA style?

Jalali, S., A, A. M., & Weissman, T. (2009). An iterative scheme for near optimal and universal lossy compression. IEEE Information Theory Workshop (ITW), 231–235. https://doi.org/10.1109/itwnit.2009.5158577

How many times has this paper been cited?

0 times, according to OpenAlex on 16 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?

Shirin Jalali, Andrea Montanari A, Tsachy Weissman.

What is the DOI of this paper?

10.1109/itwnit.2009.5158577. The permanent link is https://doi.org/10.1109/itwnit.2009.5158577.

Bibliographic data from OpenAlex (CC0), last checked 16 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.