{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,21]],"date-time":"2025-10-21T15:35:44Z","timestamp":1761060944310,"version":"3.37.3"},"reference-count":42,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,6,1]],"date-time":"2020-06-01T00:00:00Z","timestamp":1590969600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100006928","name":"Center for Surveillance Research at The Ohio State University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006928","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006928","name":"Center for Surveillance Research at The Ohio State University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006928","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"Air Force Office of Sponsored Research (AFOSR) and Grant NSF Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["FA9550-18-1-0107","1829955"],"award-info":[{"award-number":["FA9550-18-1-0107","1829955"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Simons Institute of the Theory of Computing","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"NSF DMS","doi-asserted-by":"publisher","award":["1913134"],"award-info":[{"award-number":["1913134"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100015464","name":"European Office of Aerospace Research and Development","doi-asserted-by":"crossref","award":["FA9550-18-1-7007"],"award-info":[{"award-number":["FA9550-18-1-7007"]}],"id":[{"id":"10.13039\/100015464","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Simons Algorithms and Geometry (A&G) Think Tank"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2020,6]]},"DOI":"10.1109\/tit.2019.2962681","type":"journal-article","created":{"date-parts":[[2019,12,27]],"date-time":"2019-12-27T21:08:13Z","timestamp":1577480893000},"page":"3878-3892","source":"Crossref","is-referenced-by-count":4,"title":["SqueezeFit: Label-Aware Dimensionality Reduction by Semidefinite Programming"],"prefix":"10.1109","volume":"66","author":[{"given":"Culver","family":"McWhirter","sequence":"first","affiliation":[]},{"given":"Dustin G.","family":"Mixon","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4968-3829","authenticated-orcid":false,"given":"Soledad","family":"Villar","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511794308.006"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1017\/9781108231596"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918784361"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2599496"},{"key":"ref31","article-title":"Monte Carlo approximation certificates for k-means clustering","author":"mixon","year":"2017","journal-title":"arXiv 1710 00956"},{"key":"ref30","article-title":"A well-tempered landscape for non-convex robust subspace recovery","author":"maunu","year":"2019","journal-title":"arXiv 1706 03896"},{"key":"ref37","first-page":"1385","article-title":"Large margin component analysis","author":"torresani","year":"2007","journal-title":"Proc NIPS"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1038\/nature16961"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms9209"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v18-2865"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.20124"},{"key":"ref40","first-page":"2670","article-title":"Fantope projection and selection: A near-optimal convex relaxation of sparse PCA","author":"vu","year":"2013","journal-title":"Proc NIPS"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21432"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1117\/12.714460"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"ref14","article-title":"Optimal marker gene selection for cell type discrimination in single cell analyses","author":"dumitrascu","year":"0","journal-title":"BioRxiv"},{"key":"ref15","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-4948-7","author":"foucart","year":"2013","journal-title":"A Mathematical Introduction to Compressive Sensing"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355745"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00327-2"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-010-9299-5"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2452228"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1002\/mrm.21391"},{"key":"ref4","first-page":"1","volume":"9","author":"bellet","year":"2015","journal-title":"Metric Learning"},{"key":"ref27","first-page":"97","article-title":"Closest pair for two separated sets of points","author":"litiu","year":"1997","journal-title":"Proc Congressus Numerantium"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-69802-1_6"},{"key":"ref6","article-title":"Deterministic guarantees for Burer&#x2013;Monteiro factorizations of smooth semidefinite programs","author":"boumal","year":"2019","journal-title":"arXiv 1804 02008"},{"key":"ref29","article-title":"Learning low-dimensional metrics","author":"mason","year":"2017","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/CISS.2008.4558487"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/151005099"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804441"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.crma.2015.11.009"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2399924"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iau005"},{"journal-title":"Hyperspectral Remote Sensing Scenes","year":"2020","key":"ref20"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2018.07.001"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-016-1097-0"},{"key":"ref42","article-title":"On Stein&#x2019;s identity and near-optimal estimation in high-dimensional index models","author":"yang","year":"2018","journal-title":"arXiv 1709 08795"},{"journal-title":"MNIST Handwritten Digit Database","year":"0","author":"lecun","key":"ref24"},{"key":"ref41","first-page":"207","article-title":"Distance metric learning for large margin nearest neighbor classification","volume":"10","author":"weinberger","year":"2009","journal-title":"J Mach Learn Res"},{"key":"ref23","first-page":"1097","article-title":"ImageNet classification with deep convolutional neural networks","author":"krizhevsky","year":"2012","journal-title":"Proc NIPS Deep Convolutional Neural Netw"},{"key":"ref26","article-title":"What happens on the edge, stays on the edge: Toward compressive deep learning","author":"li","year":"2019","journal-title":"arXiv 1909 01539"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2018.01.001"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9098132\/08944167.pdf?arnumber=8944167","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T17:32:56Z","timestamp":1651080776000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8944167\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6]]},"references-count":42,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tit.2019.2962681","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2020,6]]}}}