{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,16]],"date-time":"2024-08-16T06:34:42Z","timestamp":1723790082230},"reference-count":35,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2015,12,1]],"date-time":"2015-12-01T00:00:00Z","timestamp":1448928000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2015,12,1]],"date-time":"2015-12-01T00:00:00Z","timestamp":1448928000000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2015,12,1]],"date-time":"2015-12-01T00:00:00Z","timestamp":1448928000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2015,12,1]],"date-time":"2015-12-01T00:00:00Z","timestamp":1448928000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1017772","CCF-1318093"],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-11-1-0183"],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1109\/tit.2015.2485270","type":"journal-article","created":{"date-parts":[[2015,10,1]],"date-time":"2015-10-01T19:06:39Z","timestamp":1443726399000},"page":"6417-6431","source":"Crossref","is-referenced-by-count":13,"title":["Compression in the Space of Permutations"],"prefix":"10.1109","volume":"61","author":[{"given":"Da","family":"Wang","sequence":"first","affiliation":[]},{"given":"Arya","family":"Mazumdar","sequence":"additional","affiliation":[]},{"given":"Gregory W.","family":"Wornell","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511805967"},{"key":"ref32","article-title":"The on-line encyclopedia of integer sequences","author":"shreevatsa","year":"2013"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/BF02295838"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1030132713"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2221121"},{"key":"ref34","first-page":"1","article-title":"The number of inversions in permutations: A saddle point approach","volume":"6","author":"louchard","year":"2003","journal-title":"J Integer Sequences"},{"key":"ref10","article-title":"Computing with unreliable resources: Design, analysis and algorithms","author":"wang","year":"2014"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90078-5"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/11523468_9"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40273-9_8"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2014.6814149"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/39.3-4.324"},{"key":"ref16","author":"luce","year":"1959","journal-title":"Individual Choice Behavior A Theoretical Analysis"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.2307\/2346567"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/44.1-2.114"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-01507-6_80"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2013.6620689"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2048455"},{"key":"ref27","author":"cohen","year":"1997","journal-title":"Covering Codes"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2046212"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.08.010"},{"key":"ref29","article-title":"Ratedistortion for ranking with incomplete information","author":"farnoud","year":"2014"},{"key":"ref5","first-page":"111","article-title":"Compressed representations of permutations, and applications","author":"barbay","year":"2009","journal-title":"Proc 26th Int Symp Theoretical Aspects Comput Sci (STACS)"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1111\/j.2517-6161.1977.tb01624.x","article-title":"Spearman’s footrule as a measure of disarray","volume":"39","author":"diaconis","year":"1977","journal-title":"J Roy Statist Soc Series B (Methodol )"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"67","DOI":"10.3233\/FI-2009-0005","article-title":"Approximate sorting","volume":"90","author":"giesen","year":"2009","journal-title":"Fundam Inf"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2004.828150"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/362588.362602"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(79)90076-7"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390216"},{"key":"ref22","first-page":"173","article-title":"Metrics on permutations, a survey","volume":"23","author":"deza","year":"1998","journal-title":"J Combin Inform Syst Sci"},{"key":"ref21","article-title":"Learning mallows models with pairwise preferences","author":"lu","year":"2011","journal-title":"Proc 28th Int Conf Mach Learn (ICML)"},{"key":"ref24","volume":"3","author":"knuth","year":"1998","journal-title":"The Art of Computer Programming Sorting and Searching"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/30.1-2.81"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2014.6874785"},{"key":"ref25","volume":"3","author":"knuth","year":"1973","journal-title":"Art of Computer Programming Sorting and Searching"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7331248\/07286821.pdf?arnumber=7286821","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,11]],"date-time":"2024-06-11T14:16:00Z","timestamp":1718115360000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7286821\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":35,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tit.2015.2485270","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]}}}