{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,10]],"date-time":"2025-09-10T21:32:58Z","timestamp":1757539978910,"version":"3.37.3"},"reference-count":50,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-17-1-2790"],"award-info":[{"award-number":["N00014-17-1-2790"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Center for Data Science (CDS) Moore- Sloan Postdoctoral Fellowship"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1109\/tit.2021.3113921","type":"journal-article","created":{"date-parts":[[2021,9,20]],"date-time":"2021-09-20T20:59:52Z","timestamp":1632171592000},"page":"8109-8139","source":"Crossref","is-referenced-by-count":5,"title":["Inference in High-Dimensional Linear Regression via Lattice Basis Reduction and Integer Relation Detection"],"prefix":"10.1109","volume":"67","author":[{"given":"David","family":"Gamarnik","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0411-7161","authenticated-orcid":false,"given":"Eren C.","family":"Kizildag","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilias","family":"Zadik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-1979-14691-3"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1137\/0215038"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/151005099"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.2.021005"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2274513"},{"key":"ref30","article-title":"Fundamental barriers to high-dimensional regression with convex penalties","author":"celentano","year":"0","journal-title":"Ann Statist"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1982.5"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1978.1055927"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/356789.356792"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/2455.2461"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0502258102"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/s00190-012-0601-4"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.2009.0152"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849681"},{"key":"ref1","first-page":"1842","article-title":"High dimensional linear regression using lattice basis reduction","author":"zadik","year":"2018","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref20","first-page":"10","article-title":"The shortest vector problem in $L_{2}$\n is NP-hard for randomized reductions","author":"ajtai","year":"1998","journal-title":"Proc 13th Ann ACM Symp Theory of Computing (STOC '81)"},{"key":"ref22","article-title":"Reduction in solving some integer least squares problems","author":"borno","year":"2011","journal-title":"arXiv 1101 0382"},{"key":"ref21","doi-asserted-by":"crossref","first-page":"ii","DOI":"10.1109\/ICASSP.2002.1006038","article-title":"On the expected complexity of integer least-squares problems","volume":"2","author":"hassibi","year":"2002","journal-title":"Proc IEEE Int Conf Acoust Speech Signal Process"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1985-0777278-8"},{"journal-title":"Integer Least Squares Search and Reduction Strategies","year":"2011","author":"breen","key":"ref23"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s00190-003-0344-3"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s00190-014-0699-7"},{"journal-title":"Elements of Information Theory","year":"2006","author":"cover","key":"ref50"},{"key":"ref10","article-title":"Sparse high-dimensional linear regression. Algorithmic barriers and a local search algorithm","author":"gamarnik","year":"2017","journal-title":"arXiv 1711 04952"},{"key":"ref11","first-page":"948","article-title":"High dimensional regression with binary coefficients. Estimating squared error and a phase transtition","author":"david","year":"2017","journal-title":"Proc Conf Learn Theory (COLT)"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(87)90033-2"},{"key":"ref12","first-page":"1","article-title":"Least-squares estimation of the integer GPS ambiguities","author":"teunissen","year":"1993","journal-title":"Invited Lecture Section IV Theory and Methodology"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/PLANS.1994.303362"},{"key":"ref14","first-page":"489","article-title":"The invertible GPS ambiguity transformations","volume":"20","author":"teunissen","year":"1995","journal-title":"Manuscripta Geodaetica"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/BF00863419"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1287\/moor.8.4.538"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/BF01457454"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/78.726808"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2020.107792"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450037906X"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4948-7"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref8","first-page":"537","article-title":"Compressed sensing using generative models","author":"bora","year":"2017","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2016018"},{"key":"ref49","first-page":"2","article-title":"The zero set of a polynomial","author":"caron","year":"2005","journal-title":"WSMR Rep"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-08-00600-0"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-00-01278-3"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-97-00856-9"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.4064\/aa-5-1-35-44"},{"journal-title":"An Introduction to the Theory of Numbers","year":"1979","author":"hardy","key":"ref47"},{"article-title":"A polynomial time, numerically stable integer relation algorithm","year":"1992","author":"ferguson","key":"ref42"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/0218059"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/5992.814653"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-99-00995-3"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9622121\/09541171.pdf?arnumber=9541171","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:54:22Z","timestamp":1652194462000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9541171\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12]]},"references-count":50,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tit.2021.3113921","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2021,12]]}}}