{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,26]],"date-time":"2026-06-26T02:42:56Z","timestamp":1782441776792,"version":"3.54.5"},"reference-count":75,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["DMS-2015259"],"award-info":[{"award-number":["DMS-2015259"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","award":["R01-GM129781"],"award-info":[{"award-number":["R01-GM129781"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005492","name":"Prof. David Donoho at Stanford University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100005492","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2024,1]]},"DOI":"10.1109\/tit.2023.3305538","type":"journal-article","created":{"date-parts":[[2023,8,15]],"date-time":"2023-08-15T17:28:52Z","timestamp":1692120532000},"page":"509-531","source":"Crossref","is-referenced-by-count":3,"title":["Matrix Reordering for Noisy Disordered Matrices: Optimality and Computationally Efficient Algorithms"],"prefix":"10.1109","volume":"70","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1673-6296","authenticated-orcid":false,"given":"T. Tony","family":"Cai","sequence":"first","affiliation":[{"name":"Department of Statistics and Data Science, University of Pennsylvania, Philadelphia, PA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9248-8503","authenticated-orcid":false,"given":"Rong","family":"Ma","sequence":"additional","affiliation":[{"name":"Department of Biostatistics, Harvard University, Boston, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1002\/sam.10071"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12935"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-33037-0_26"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1038\/nbt.2859"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.cmet.2017.04.014"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1038\/s41587-019-0071-9"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1038\/s41587-023-01663-5"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2019.1886"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asaa082"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2020.1713794"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1198\/000313002533"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.2307\/2684435"},{"key":"ref13","volume-title":"Pheatmap: Pretty Heatmaps","author":"Kolde","year":"2019"},{"key":"ref14","volume-title":"R Package \u2018Corrplot\u2019: Visualization of a Correlation Matrix","author":"Wei","year":"2021"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/0613045"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1811"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1556\/012.2020.57.3.1466"},{"key":"ref18","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898717853","volume-title":"Spectral Properties of Banded Toeplitz Matrices","author":"B\u00f6ttcher","year":"2005"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2014.07.023"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2005.01.021"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-012-0422-7"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1680020402"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795285771"},{"key":"ref24","first-page":"900","article-title":"SerialRank: Spectral ranking using seriation","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"27","author":"Fogel"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1964-11160-5"},{"issue":"2","key":"ref26","first-page":"657","article-title":"A statistical approach to flinders petries sequence-dating","volume":"40","author":"Kendall","year":"1963","journal-title":"Bull. Int. Stat. Inst."},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.1970.0091"},{"issue":"1","key":"ref28","first-page":"162","article-title":"Minimax rates in permutation estimation for feature matching","volume":"17","author":"Collier","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/JSAIT.2020.3041697"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1214\/22-EJS2076"},{"key":"ref31","article-title":"Sorting from noisy information","author":"Braverman","year":"2009","journal-title":"arXiv:0910.1191"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-010-0419-x"},{"key":"ref33","first-page":"2474","article-title":"Iterative ranking from pair-wise comparisons","volume-title":"Proc. NIPS","author":"Negahban"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2019.2893911"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2634418"},{"key":"ref36","first-page":"821","article-title":"Minimax rates and efficient algorithms for noisy sorting","volume-title":"Proc. Algorithmic Learn. Theory (PMLR)","volume":"83","author":"Mao"},{"issue":"40","key":"ref37","article-title":"Learning from comparisons and choices","volume":"19","author":"Negahban","year":"2018","journal-title":"J. Mach. Learn. Res."},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1214\/18-AOS1745"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.3150\/17-BEJ1000"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1925"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1214\/21-AOS2107"},{"key":"ref42","article-title":"Reconstructing latent orderings by spectral clustering","author":"Recanati","year":"2018","journal-title":"arXiv:1807.07122"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/21M139356X"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.3150\/20-BEJ1215"},{"key":"ref45","article-title":"Localization in 1D non-parametric latent space models from pairwise affinities","author":"Giraud","year":"2021","journal-title":"arXiv:2108.03098"},{"key":"ref46","article-title":"Optimal embedding on the sphere in non-parametric latent space models","author":"Issartel","year":"2021"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3085773"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(76)90025-X"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2004.08.024"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.37236\/1161"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2019.103025"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btx370"},{"key":"ref53","article-title":"Sparse principal component analysis for functional data","author":"Lu","year":"2002"},{"key":"ref54","article-title":"Sparse principal components analysis","author":"Johnstone","year":"2009","journal-title":"arXiv:0901.4392"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-015-0616-x"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOS1960"},{"issue":"46","key":"ref57","first-page":"1","article-title":"Optimal structured principal subspace estimation: Metric entropy and minimax rates","volume":"22","author":"Cai","year":"2021","journal-title":"J. Mach. Learn. Res."},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1300"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1860"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOS1178"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1214\/15-AOS1369"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1214\/21-AOS2123"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2013.03.001"},{"key":"ref64","volume-title":"Seriation: Infrastructure for Ordering Objects Using Seriation","author":"Hahsler","year":"2021"},{"key":"ref65","first-page":"7","article-title":"Generalized association plots: Information visualization via iteratively generated correlation matrices","volume":"10","author":"Chen","year":"2002","journal-title":"Statistica Sinica"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2002.1007487"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2015.05.015"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1254"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1007\/b13794"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2012.12.012"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1017\/9781108231596"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.4064\/-43-1-395-410"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v18-2865"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176991594"},{"key":"ref75","article-title":"Introduction to the non-asymptotic analysis of random matrices","author":"Vershynin","year":"2010","journal-title":"arXiv:1011.3027"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/10375320\/10218336-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/10375320\/10218336.pdf?arnumber=10218336","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,12]],"date-time":"2024-01-12T02:31:28Z","timestamp":1705026688000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10218336\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1]]},"references-count":75,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tit.2023.3305538","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1]]}}}