A rate-distortion theory for permutation spaces

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-distor...

תיאור מלא

מידע ביבליוגרפי
Main Authors: Wang, Da, Mazumdar, Arya, Wornell, Gregory W.
מחברים אחרים: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
פורמט: Article
שפה:en_US
יצא לאור: Institute of Electrical and Electronics Engineers (IEEE) 2014
גישה מקוונת:http://hdl.handle.net/1721.1/91130
https://orcid.org/0000-0001-9166-4758