{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T15:34:00Z","timestamp":1774020840004,"version":"3.50.1"},"reference-count":21,"publisher":"IEEE","license":[{"start":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T00:00:00Z","timestamp":1720310400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2024,7,7]],"date-time":"2024-07-07T00:00:00Z","timestamp":1720310400000},"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":["CCF-2144593"],"award-info":[{"award-number":["CCF-2144593"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,7,7]]},"DOI":"10.1109\/isit57864.2024.10619515","type":"proceedings-article","created":{"date-parts":[[2024,8,19]],"date-time":"2024-08-19T13:25:01Z","timestamp":1724073901000},"page":"363-367","source":"Crossref","is-referenced-by-count":1,"title":["Sharp Information-Theoretic Thresholds for Shuffled Linear Regression"],"prefix":"10.1109","author":[{"given":"Leon","family":"Lufkin","sequence":"first","affiliation":[{"name":"Yale University,Department of Statistics and Data Science,New Haven,CT,USA"}]},{"given":"Yihong","family":"Wu","sequence":"additional","affiliation":[{"name":"Yale University,Department of Statistics and Data Science,New Haven,CT,USA"}]},{"given":"Jiaming","family":"Xu","sequence":"additional","affiliation":[{"name":"The Fuqua School of Business, Duke University,Durham,NC,USA"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2776217"},{"key":"ref2","article-title":"Linear regression with shuffled labels","author":"Abid","year":"2017","journal-title":"arXiv preprint"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2809002"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849447"},{"key":"ref5","first-page":"11153","article-title":"Optimal estimator for unlabeled linear regression","volume-title":"International Conference on Machine Learning. PMLR","author":"Zhang","year":"2020"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1214\/18-ejs1498"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-022-01863-y"},{"issue":"1","key":"ref8","first-page":"8422","article-title":"Two-stage approach to multi-variate linear regression with sparsely mismatched data","volume":"21","author":"Slawski","year":"2020","journal-title":"The Journal of Machine Learning Research"},{"key":"ref9","article-title":"Linear regression without correspon-dence","volume":"30","author":"Hsu","year":"2017","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.2307\/1907742"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/321958.321975"},{"key":"ref12","first-page":"3225","article-title":"Database alignment with gaussian features","volume-title":"The 22nd International Conference on Artificial Intelligence and Statistics. PMLR","author":"Dai","year":"2019"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.36"},{"key":"ref14","article-title":"Random graph matching in geometric models: the case of complete graphs","volume-title":"Conference on Learning Theory (COLT)","author":"Wang","year":"2022"},{"key":"ref15","first-page":"105","article-title":"Correspondence retrieval","volume-title":"Conference on Learning Theory. PMLR","author":"Andoni","year":"2017"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iaz006"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1214\/21-AOS2107"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177698604"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1017\/9781108231596"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/s1874-5849(01)80010-3"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.10073"}],"event":{"name":"2024 IEEE International Symposium on Information Theory (ISIT)","location":"Athens, Greece","start":{"date-parts":[[2024,7,7]]},"end":{"date-parts":[[2024,7,12]]}},"container-title":["2024 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/10619013\/10619074\/10619515.pdf?arnumber=10619515","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:27:42Z","timestamp":1773347262000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10619515\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,7]]},"references-count":21,"URL":"https:\/\/doi.org\/10.1109\/isit57864.2024.10619515","relation":{},"subject":[],"published":{"date-parts":[[2024,7,7]]}}}