{"id":"https://openalex.org/W4415368846","doi":"https://doi.org/10.1109/isit63088.2025.11195252","title":"Achieving Oracle Rate for Large Covariance Matrix Estimation from Quadratic Measurements","display_name":"Achieving Oracle Rate for Large Covariance Matrix Estimation from Quadratic Measurements","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415368846","doi":"https://doi.org/10.1109/isit63088.2025.11195252"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195252","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5100329719","display_name":"Wenbin Wang","orcid":"https://orcid.org/0000-0001-9710-0136"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenbin Wang","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074721617","display_name":"Ziping Zhao","orcid":"https://orcid.org/0000-0002-8668-6263"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ziping Zhao","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University,Shanghai,China"],"affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University,Shanghai,China","institution_ids":["https://openalex.org/I30809798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100329719"],"corresponding_institution_ids":["https://openalex.org/I30809798"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16462202,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.7233999967575073,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10711","display_name":"Target Tracking and Data Fusion in Sensor Networks","score":0.7233999967575073,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10876","display_name":"Fault Detection and Control Systems","score":0.6730999946594238,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.6047999858856201},{"id":"https://openalex.org/keywords/covariance-matrix","display_name":"Covariance matrix","score":0.5871000289916992},{"id":"https://openalex.org/keywords/estimation-of-covariance-matrices","display_name":"Estimation of covariance matrices","score":0.5436000227928162},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5357000231742859},{"id":"https://openalex.org/keywords/cma-es","display_name":"CMA-ES","score":0.5120000243186951},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5006999969482422},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.4943000078201294},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4372999966144562},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.42730000615119934},{"id":"https://openalex.org/keywords/mat\u00e9rn-covariance-function","display_name":"Mat\u00e9rn covariance function","score":0.4269999861717224}],"concepts":[{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.6047999858856201},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.5871000289916992},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5781999826431274},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5566999912261963},{"id":"https://openalex.org/C180877172","wikidata":"https://www.wikidata.org/wiki/Q5401390","display_name":"Estimation of covariance matrices","level":3,"score":0.5436000227928162},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5357000231742859},{"id":"https://openalex.org/C205555498","wikidata":"https://www.wikidata.org/wiki/Q505588","display_name":"CMA-ES","level":4,"score":0.5120000243186951},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5006999969482422},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.4943000078201294},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4869999885559082},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4372999966144562},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.42730000615119934},{"id":"https://openalex.org/C118006245","wikidata":"https://www.wikidata.org/wiki/Q6792079","display_name":"Mat\u00e9rn covariance function","level":5,"score":0.4269999861717224},{"id":"https://openalex.org/C137250428","wikidata":"https://www.wikidata.org/wiki/Q5178897","display_name":"Covariance function","level":3,"score":0.38850000500679016},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.3758000135421753},{"id":"https://openalex.org/C148893098","wikidata":"https://www.wikidata.org/wiki/Q7295778","display_name":"Rational quadratic covariance function","level":5,"score":0.37310001254081726},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3646000027656555},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.3635999858379364},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3626999855041504},{"id":"https://openalex.org/C83042196","wikidata":"https://www.wikidata.org/wiki/Q5178898","display_name":"Covariance intersection","level":4,"score":0.36230000853538513},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.34470000863075256},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.3427000045776367},{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.3301999866962433},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.31700000166893005},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.3163999915122986},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.3147999942302704},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.30309998989105225},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.29120001196861267},{"id":"https://openalex.org/C57691317","wikidata":"https://www.wikidata.org/wiki/Q1289248","display_name":"Scalar (mathematics)","level":2,"score":0.2800999879837036},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.2556000053882599}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195252","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195252","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W143004564","https://openalex.org/W1965125844","https://openalex.org/W1972276842","https://openalex.org/W1976709621","https://openalex.org/W2003571173","https://openalex.org/W2008681993","https://openalex.org/W2012864021","https://openalex.org/W2014980207","https://openalex.org/W2017911295","https://openalex.org/W2032922604","https://openalex.org/W2040367593","https://openalex.org/W2043565010","https://openalex.org/W2044762091","https://openalex.org/W2066544664","https://openalex.org/W2072987322","https://openalex.org/W2074682976","https://openalex.org/W2078397124","https://openalex.org/W2094644779","https://openalex.org/W2097515331","https://openalex.org/W2101354295","https://openalex.org/W2133105246","https://openalex.org/W2135046866","https://openalex.org/W2160396672","https://openalex.org/W2161227280","https://openalex.org/W2164452299","https://openalex.org/W2211589247","https://openalex.org/W2508393166","https://openalex.org/W2787894218","https://openalex.org/W2793783688","https://openalex.org/W2884185242","https://openalex.org/W2949734021","https://openalex.org/W2964248738","https://openalex.org/W2981026541","https://openalex.org/W3016367783","https://openalex.org/W4206406546","https://openalex.org/W4213023287","https://openalex.org/W4213251304","https://openalex.org/W4229680303","https://openalex.org/W4236249660","https://openalex.org/W4238744307","https://openalex.org/W4250955649","https://openalex.org/W4298082496","https://openalex.org/W4300263211","https://openalex.org/W4386590847"],"related_works":[],"abstract_inverted_index":{"The":[0],"covariance":[1,55,72,85],"matrix":[2,56,73,86],"is":[3,50],"a":[4,58,88,96,110],"fundamental":[5],"secondorder":[6],"statistic":[7],"in":[8,75],"signal":[9],"and":[10,33,126,135,160],"information":[11],"processing":[12,31],"that":[13,83,137],"quantifies":[14],"the":[15,26,36,54,62,84,93,117,124,130,133,138,141,145,157,162,165],"linear":[16],"relationships":[17],"among":[18],"multiple":[19],"variables.":[20],"When":[21],"data":[22,63],"evolves":[23],"rapidly,":[24],"or":[25],"acquisition":[27],"devices":[28],"have":[29],"limited":[30],"power":[32],"storage-particularly":[34],"given":[35],"large":[37],"dimensionality":[38],"of":[39,129,149,164],"modern":[40],"datasets-covariance":[41],"estimation":[42,74,98],"becomes":[43],"challenging.":[44],"To":[45,103],"address":[46],"these":[47],"challenges,":[48],"it":[49],"desirable":[51],"to":[52],"estimate":[53],"from":[57,132,140],"single":[59],"pass":[60],"over":[61],"with":[64,99],"compressive":[65],"measurements.":[66],"In":[67],"this":[68,106],"paper,":[69],"we":[70,108],"study":[71],"high":[76],"dimensions":[77],"based":[78,115],"on":[79,116],"quadratic":[80],"measurements,":[81],"assuming":[82],"exhibits":[87],"sparse":[89],"structure.":[90],"We":[91,121],"formulate":[92],"problem":[94],"as":[95],"least-squares":[97],"nonconvex":[100],"sparsity-inducing":[101],"penalties.":[102],"efficiently":[104],"compute":[105],"estimator,":[107],"develop":[109],"multi-stage":[111],"convex":[112],"relaxation":[113],"algorithm":[114,134],"majorization-minimization":[118],"algorithmic":[119],"framework.":[120],"comprehensively":[122],"characterize":[123],"computational":[125],"statistical":[127,147],"properties":[128],"iterates":[131],"show":[136],"estimator":[139],"proposed":[142,166],"method":[143],"achieves":[144],"oracle":[146],"rate":[148],"convergence":[150],"after":[151],"sufficient":[152],"iterations.":[153],"Numerical":[154],"simulations":[155],"support":[156],"theoretical":[158],"findings":[159],"validate":[161],"performance":[163],"estimator.":[167]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}