{"id":"https://openalex.org/W2133105246","doi":"https://doi.org/10.1109/tit.2015.2429594","title":"Exact and Stable Covariance Estimation From Quadratic Sampling via Convex Programming","display_name":"Exact and Stable Covariance Estimation From Quadratic Sampling via Convex Programming","publication_year":2015,"publication_date":"2015-05-04","ids":{"openalex":"https://openalex.org/W2133105246","doi":"https://doi.org/10.1109/tit.2015.2429594","mag":"2133105246"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2015.2429594","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2429594","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100416078","display_name":"Yuxin Chen","orcid":"https://orcid.org/0000-0001-9256-5815"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuxin Chen","raw_affiliation_strings":["Department of Statistics, Stanford University, Stanford, CA, USA","Department of Statistics, Stanford University, Stanford, CA USA"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Statistics, Stanford University, Stanford, CA USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053809095","display_name":"Yuejie Chi","orcid":"https://orcid.org/0000-0002-6766-5459"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuejie Chi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","Dept. of Electrical & Computer Engineering, The Ohio State University, Columbus, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]},{"raw_affiliation_string":"Dept. of Electrical & Computer Engineering, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074116801","display_name":"Andrea Goldsmith","orcid":"https://orcid.org/0000-0001-5686-800X"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrea J. Goldsmith","raw_affiliation_strings":["Department of Electrical Engineering, Stanford University, Stanford, CA, USA","Department of Electrical Engineering, Stanford University Stanford, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Electrical Engineering, Stanford University Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100416078"],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":28.4213,"has_fulltext":false,"cited_by_count":212,"citation_normalized_percentile":{"value":0.99886598,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"61","issue":"7","first_page":"4034","last_page":"4059"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10931","display_name":"Direction-of-Arrival Estimation Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.743746817111969},{"id":"https://openalex.org/keywords/estimation-of-covariance-matrices","display_name":"Estimation of covariance matrices","score":0.6072704195976257},{"id":"https://openalex.org/keywords/rational-quadratic-covariance-function","display_name":"Rational quadratic covariance function","score":0.5505570769309998},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5228186845779419},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5157880783081055},{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.5093604326248169},{"id":"https://openalex.org/keywords/mat\u00e9rn-covariance-function","display_name":"Mat\u00e9rn covariance function","score":0.4718449115753174},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4707389771938324},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.4560939073562622},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4531829059123993},{"id":"https://openalex.org/keywords/covariance-intersection","display_name":"Covariance intersection","score":0.36656272411346436},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3610960841178894},{"id":"https://openalex.org/keywords/covariance-matrix","display_name":"Covariance matrix","score":0.3000238835811615},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.2529212236404419},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.22299134731292725}],"concepts":[{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.743746817111969},{"id":"https://openalex.org/C180877172","wikidata":"https://www.wikidata.org/wiki/Q5401390","display_name":"Estimation of covariance matrices","level":3,"score":0.6072704195976257},{"id":"https://openalex.org/C148893098","wikidata":"https://www.wikidata.org/wiki/Q7295778","display_name":"Rational quadratic covariance function","level":5,"score":0.5505570769309998},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5228186845779419},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5157880783081055},{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.5093604326248169},{"id":"https://openalex.org/C118006245","wikidata":"https://www.wikidata.org/wiki/Q6792079","display_name":"Mat\u00e9rn covariance function","level":5,"score":0.4718449115753174},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4707389771938324},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4560939073562622},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4531829059123993},{"id":"https://openalex.org/C83042196","wikidata":"https://www.wikidata.org/wiki/Q5178898","display_name":"Covariance intersection","level":4,"score":0.36656272411346436},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3610960841178894},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.3000238835811615},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.2529212236404419},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.22299134731292725},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2015.2429594","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2429594","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":92,"referenced_works":["https://openalex.org/W602904462","https://openalex.org/W658559791","https://openalex.org/W1494904807","https://openalex.org/W1546851689","https://openalex.org/W1564660545","https://openalex.org/W1667938101","https://openalex.org/W1964391232","https://openalex.org/W1965972569","https://openalex.org/W1989008275","https://openalex.org/W1998937355","https://openalex.org/W2001613283","https://openalex.org/W2012864021","https://openalex.org/W2015418199","https://openalex.org/W2017911295","https://openalex.org/W2030449718","https://openalex.org/W2031197045","https://openalex.org/W2032291279","https://openalex.org/W2032922604","https://openalex.org/W2037653617","https://openalex.org/W2040367593","https://openalex.org/W2045463928","https://openalex.org/W2052044664","https://openalex.org/W2053982386","https://openalex.org/W2055064119","https://openalex.org/W2064771273","https://openalex.org/W2067157583","https://openalex.org/W2067638548","https://openalex.org/W2069041187","https://openalex.org/W2072864444","https://openalex.org/W2075406189","https://openalex.org/W2078397124","https://openalex.org/W2079360231","https://openalex.org/W2083346837","https://openalex.org/W2091775960","https://openalex.org/W2099020507","https://openalex.org/W2107820823","https://openalex.org/W2110121428","https://openalex.org/W2117497535","https://openalex.org/W2118550318","https://openalex.org/W2124875584","https://openalex.org/W2128131274","https://openalex.org/W2129638195","https://openalex.org/W2137198385","https://openalex.org/W2140466267","https://openalex.org/W2141116650","https://openalex.org/W2142901448","https://openalex.org/W2142949395","https://openalex.org/W2145080587","https://openalex.org/W2150026392","https://openalex.org/W2155434899","https://openalex.org/W2158746276","https://openalex.org/W2162451874","https://openalex.org/W2166163936","https://openalex.org/W2168626496","https://openalex.org/W2169501582","https://openalex.org/W2296616510","https://openalex.org/W2503840346","https://openalex.org/W2611328865","https://openalex.org/W2761315682","https://openalex.org/W2949734021","https://openalex.org/W2952415426","https://openalex.org/W2952966342","https://openalex.org/W2962834831","https://openalex.org/W2963074150","https://openalex.org/W2963855280","https://openalex.org/W2964207716","https://openalex.org/W2965497096","https://openalex.org/W3098494111","https://openalex.org/W3100106241","https://openalex.org/W3102206315","https://openalex.org/W3103262579","https://openalex.org/W3103699839","https://openalex.org/W3104501706","https://openalex.org/W3106271742","https://openalex.org/W4250955649","https://openalex.org/W4297814607","https://openalex.org/W4298263336","https://openalex.org/W4301425558","https://openalex.org/W4388534025","https://openalex.org/W6621858757","https://openalex.org/W6629708049","https://openalex.org/W6637178627","https://openalex.org/W6650532433","https://openalex.org/W6674896736","https://openalex.org/W6676539569","https://openalex.org/W6677567792","https://openalex.org/W6681325449","https://openalex.org/W6681872947","https://openalex.org/W6682925714","https://openalex.org/W6683110664","https://openalex.org/W6684631905","https://openalex.org/W6785438342"],"related_works":["https://openalex.org/W2126916073","https://openalex.org/W2022823194","https://openalex.org/W69681753","https://openalex.org/W2110484224","https://openalex.org/W2109377650","https://openalex.org/W4386993326","https://openalex.org/W2964105278","https://openalex.org/W2099550146","https://openalex.org/W1627656821","https://openalex.org/W2018001152"],"abstract_inverted_index":{"Statistical":[0],"inference":[1],"and":[2,12,26,47,70,78,107,145,150,188,230,246],"information":[3,175],"processing":[4,24],"of":[5,15,51,95,132,164,171,183],"high-dimensional":[6],"data":[7,46,137],"often":[8],"require":[9],"an":[10],"efficient":[11],"accurate":[13,158],"estimation":[14,160],"their":[16],"second-order":[17],"statistics.":[18],"With":[19],"rapidly":[20],"changing":[21],"data,":[22],"limited":[23],"power":[25],"storage":[27],"at":[28],"the":[29,37,45,75,121,162,169,174,181,201,218,239],"acquisition":[30],"devices,":[31],"it":[32],"is":[33,79,114,194],"desirable":[34],"to":[35,81],"extract":[36],"covariance":[38,88,96,159],"structure":[39],"from":[40],"a":[41,48,59,130,197,253],"single":[42],"pass":[43],"over":[44],"small":[49],"number":[50,170],"stored":[52],"measurements.":[53,232],"In":[54,233],"this":[55,184],"paper,":[56],"we":[57],"explore":[58],"quadratic":[60,126],"(or":[61],"rank-one)":[62],"measurement":[63],"model":[64],"which":[65],"imposes":[66],"minimal":[67],"memory":[68],"requirements":[69],"low":[71,99,102],"computational":[72],"complexity":[73],"during":[74],"sampling":[76,127],"process,":[77],"shown":[80],"be":[82],"optimal":[83],"in":[84,148,161],"preserving":[85],"various":[86],"low-dimensional":[87],"structures.":[89],"Specifically,":[90],"four":[91],"popular":[92],"structural":[93,190],"assumptions":[94],"matrices,":[97],"namely,":[98],"rank,":[100,103],"Toeplitz":[101],"sparsity,":[104],"jointly":[105],"rank-one":[106],"sparse":[108,247],"structure,":[109],"are":[110],"investigated,":[111],"while":[112],"recovery":[113],"achieved":[115],"via":[116],"convex":[117],"relaxation":[118],"paradigms":[119],"for":[120,228],"respective":[122],"structure.":[123],"The":[124],"proposed":[125],"framework":[128],"has":[129],"variety":[131],"potential":[133],"applications,":[134],"including":[135],"streaming":[136],"processing,":[138],"high-frequency":[139],"wireless":[140],"communication,":[141],"phase":[142,146,241],"space":[143],"tomography":[144],"retrieval":[147,242],"optics,":[149],"noncoherent":[151],"subspace":[152],"detection.":[153],"Our":[154,192],"method":[155],"admits":[156],"universally":[157],"absence":[163],"noise,":[165],"as":[166,168,215,217],"soon":[167],"measurements":[172],"exceeds":[173],"theoretic":[176],"limits.":[177],"We":[178],"also":[179],"demonstrate":[180],"robustness":[182],"approach":[185],"against":[186],"noise":[187],"imperfect":[189],"assumptions.":[191],"analysis":[193],"established":[195],"upon":[196,238],"novel":[198],"notion":[199],"called":[200],"mixed-norm":[202],"restricted":[203],"isometry":[204],"property":[205],"(RIP-\u2113":[206],"<sub":[207,211,221,225],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[208,212,222,226],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sub>":[209,223,227],"/\u2113":[210,224],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[213],"),":[214],"well":[216],"conventional":[219],"RIP-\u2113":[220],"near-isotropic":[229],"bounded":[231],"addition,":[234],"our":[235],"results":[236],"improve":[237],"best-known":[240],"(including":[243],"both":[244],"dense":[245],"signals)":[248],"guarantees":[249],"using":[250],"PhaseLift":[251],"with":[252],"significantly":[254],"simpler":[255],"approach.":[256]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":24},{"year":2019,"cited_by_count":25},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":25},{"year":2016,"cited_by_count":23},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":7},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}