| dc.contributor.author | Wang, Da | |
| dc.contributor.author | Mazumdar, Arya | |
| dc.contributor.author | Wornell, Gregory W. | |
| dc.date.accessioned | 2014-10-21T17:41:57Z | |
| dc.date.available | 2014-10-21T17:41:57Z | |
| dc.date.issued | 2013-07 | |
| dc.identifier.isbn | 978-1-4799-0446-4 | |
| dc.identifier.issn | 2157-8095 | |
| dc.identifier.uri | http://hdl.handle.net/1721.1/91130 | |
| dc.description.abstract | We investigate the lossy compression of the permutation space by analyzing the trade-off between the size of a source code and the distortion with respect to either Kendall tau distance or ℓ[subscript 1] distance of the inversion vectors. For both distortion measures, we characterize the rate-distortion functions and provide explicit code designs that achieve them. Finally, we provide bounds on the higher order terms in the codebook size when the distortion levels lead to degenerate code rates (0 or 1). | en_US |
| dc.description.sponsorship | United States. Air Force Office of Scientific Research (Grant FA9550-11-1-0183) | en_US |
| dc.description.sponsorship | National Science Foundation (U.S.) (Grant CCF-1017772) | en_US |
| dc.language.iso | en_US | |
| dc.publisher | Institute of Electrical and Electronics Engineers (IEEE) | en_US |
| dc.relation.isversionof | http://dx.doi.org/10.1109/ISIT.2013.6620689 | en_US |
| dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
| dc.source | MIT web domain | en_US |
| dc.title | A rate-distortion theory for permutation spaces | en_US |
| dc.type | Article | en_US |
| dc.identifier.citation | Wang, Da, Arya Mazumdar, and Gregory W. Wornell. “A Rate-Distortion Theory for Permutation Spaces.” 2013 IEEE International Symposium on Information Theory (July 2013). | en_US |
| dc.contributor.department | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science | en_US |
| dc.contributor.mitauthor | Wang, Da | en_US |
| dc.contributor.mitauthor | Wornell, Gregory W. | en_US |
| dc.relation.journal | Proceedings of the 2013 IEEE International Symposium on Information Theory | en_US |
| dc.eprint.version | Author's final manuscript | en_US |
| dc.type.uri | http://purl.org/eprint/type/ConferencePaper | en_US |
| eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
| dspace.orderedauthors | Wang, Da; Mazumdar, Arya; Wornell, Gregory W. | en_US |
| dc.identifier.orcid | https://orcid.org/0000-0001-9166-4758 | |
| mit.license | OPEN_ACCESS_POLICY | en_US |
| mit.metadata.status | Complete | |
