{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:56:57Z","timestamp":1773377817257,"version":"3.50.1"},"reference-count":37,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,7,12]],"date-time":"2021-07-12T00:00:00Z","timestamp":1626048000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,7,12]]},"DOI":"10.1109\/isit45174.2021.9517866","type":"proceedings-article","created":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T16:52:42Z","timestamp":1630515162000},"page":"1760-1765","source":"Crossref","is-referenced-by-count":2,"title":["Sparse Recovery with Shuffled Labels: Statistical Limits and Practical Estimators"],"prefix":"10.1109","author":[{"given":"Hang","family":"Zhang","sequence":"first","affiliation":[{"name":"Cognitive Computing Lab Baidu Research,Bellevue,WA,USA,98004"}]},{"given":"Ping","family":"Li","sequence":"additional","affiliation":[{"name":"Cognitive Computing Lab Baidu Research,Bellevue,WA,USA,98004"}]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOS582"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2016018"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1214\/08-EJS177"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1214\/009053606000000281"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS896"},{"key":"ref36","author":"cover","year":"2012","journal-title":"Elements of Information Theory"},{"key":"ref35","author":"wainwright","year":"2019","journal-title":"High-Dimensional Statistics A Non-Asymptotic Viewpoint ser Cambridge Series in Statistical and Probabilistic Mathematics"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOS793"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/0149053"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/18.959265"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1214\/12-STS400"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-012-9135-7"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iau005"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176343292"},{"key":"ref19","first-page":"14","article-title":"The matching problem for multivariate normal data","author":"degroot","year":"1976","journal-title":"Sankhya Ser B Indian J Statist"},{"key":"ref28","first-page":"2541","article-title":"On model selection consistency of lasso","volume":"7","author":"zhao","year":"2006","journal-title":"J Mach Learn Res"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849447"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.860430"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2776217"},{"key":"ref6","first-page":"38","article-title":"A sparse representation-based approach to linear regression with partially shuffled labels","author":"slawski","year":"2019","journal-title":"Proceedings of the Thirty-Fifth Conference on Uncertainty in Artificial Intelligence (UAI)"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1198\/016214506000000735"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/18-EJS1498"},{"key":"ref8","first-page":"11 153","article-title":"Optimal estimator for unlabeled linear regression","author":"zhang","year":"2020","journal-title":"Proc of the International Conference on Machine Learning (ICML)"},{"key":"ref7","article-title":"The benefits of diversity: Permutation recovery in unlabeled sensing from multiple measurement vectors","author":"zhang","year":"2019","journal-title":"ArXiv Preprint"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006567"},{"key":"ref9","first-page":"204:1","article-title":"Two-stage approach to multivariate linear regression with sparsely mismatched data","volume":"21","author":"slawski","year":"2020","journal-title":"J Mach Learn Res"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2015.7447086"},{"key":"ref20","first-page":"264","article-title":"The matching problem for multivariate normal data","volume":"8","author":"degroot","year":"1980","journal-title":"The Annals of Statistics"},{"key":"ref22","first-page":"1531","article-title":"Linear regression without correspondence","author":"hsu","year":"2017","journal-title":"Advances in Neural Information Processing Systems (NIPS)"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-004-0384-5"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2014.6853755"},{"key":"ref23","author":"abid","year":"2017","journal-title":"Linear regression with shuffled labels"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2020.2977166"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006568"}],"event":{"name":"2021 IEEE International Symposium on Information Theory (ISIT)","location":"Melbourne, Australia","start":{"date-parts":[[2021,7,12]]},"end":{"date-parts":[[2021,7,20]]}},"container-title":["2021 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9517708\/9517709\/09517866.pdf?arnumber=9517866","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:35:15Z","timestamp":1773347715000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9517866\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,12]]},"references-count":37,"URL":"https:\/\/doi.org\/10.1109\/isit45174.2021.9517866","relation":{},"subject":[],"published":{"date-parts":[[2021,7,12]]}}}