{"id":"https://openalex.org/W3008352043","doi":"https://doi.org/10.1109/tsipn.2020.2975368","title":"Learning Graphs From Linear Measurements: Fundamental Trade-Offs and Applications","display_name":"Learning Graphs From Linear Measurements: Fundamental Trade-Offs and Applications","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3008352043","doi":"https://doi.org/10.1109/tsipn.2020.2975368","mag":"3008352043"},"language":"en","primary_location":{"id":"doi:10.1109/tsipn.2020.2975368","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2020.2975368","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 Signal and Information Processing over Networks","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/A5005758616","display_name":"Tongxin Li","orcid":"https://orcid.org/0000-0002-9806-8964"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tongxin Li","raw_affiliation_strings":["Computing and Mathematical Sciences Department, California Institute of Technology, Pasadena, USA"],"raw_orcid":"https://orcid.org/0000-0002-9806-8964","affiliations":[{"raw_affiliation_string":"Computing and Mathematical Sciences Department, California Institute of Technology, Pasadena, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008302113","display_name":"Lucien Werner","orcid":null},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lucien Werner","raw_affiliation_strings":["Computing and Mathematical Sciences Department, California Institute of Technology, Pasadena, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computing and Mathematical Sciences Department, California Institute of Technology, Pasadena, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069455858","display_name":"Steven H. Low","orcid":"https://orcid.org/0000-0001-6476-3048"},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven H. Low","raw_affiliation_strings":["Computing and Mathematical Sciences Department, California Institute of Technology, Pasadena, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computing and Mathematical Sciences Department, California Institute of Technology, Pasadena, USA","institution_ids":["https://openalex.org/I122411786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005758616"],"corresponding_institution_ids":["https://openalex.org/I122411786"],"apc_list":null,"apc_paid":null,"fwci":1.223,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.83734983,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"6","issue":null,"first_page":"163","last_page":"178"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12072","display_name":"Machine Learning and Algorithms","score":0.9976000189781189,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9976000189781189,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9955000281333923,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3740609288215637},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.3432815372943878},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34050384163856506}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3740609288215637},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.3432815372943878},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34050384163856506}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsipn.2020.2975368","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsipn.2020.2975368","pdf_url":null,"source":{"id":"https://openalex.org/S4306422866","display_name":"IEEE Transactions on Signal and Information Processing over Networks","issn_l":"2373-776X","issn":["2373-776X","2373-7778"],"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 Signal and Information Processing over Networks","raw_type":"journal-article"},{"id":"pmh:oai:authors.library.caltech.edu:101642","is_oa":false,"landing_page_url":"https://authors.library.caltech.edu/101642/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402161","display_name":"CaltechAUTHORS (California Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I122411786","host_organization_name":"California Institute of Technology","host_organization_lineage":["https://openalex.org/I122411786"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4096073654","display_name":null,"funder_award_id":"CCF 1637598","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4453595906","display_name":null,"funder_award_id":"HDTRA 1-15-1-0003","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"},{"id":"https://openalex.org/G4564792303","display_name":null,"funder_award_id":"CPS 1739355","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5022727225","display_name":null,"funder_award_id":"ECCS 1619352","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6748038075","display_name":null,"funder_award_id":"DE-AR0000699","funder_id":"https://openalex.org/F4320332276","funder_display_name":"Advanced Research Projects Agency - Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332186","display_name":"Defense Threat Reduction Agency","ror":"https://ror.org/04tz64554"},{"id":"https://openalex.org/F4320332276","display_name":"Advanced Research Projects Agency - Energy","ror":"https://ror.org/03q1rgc19"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W37899244","https://openalex.org/W377856578","https://openalex.org/W1499925099","https://openalex.org/W1584402024","https://openalex.org/W1592346261","https://openalex.org/W1647170118","https://openalex.org/W1986184145","https://openalex.org/W1991631960","https://openalex.org/W2001380973","https://openalex.org/W2003571173","https://openalex.org/W2012575779","https://openalex.org/W2015606516","https://openalex.org/W2023933519","https://openalex.org/W2029816571","https://openalex.org/W2030366998","https://openalex.org/W2034030257","https://openalex.org/W2049250173","https://openalex.org/W2055064119","https://openalex.org/W2057061105","https://openalex.org/W2064690267","https://openalex.org/W2066873261","https://openalex.org/W2067417819","https://openalex.org/W2093347109","https://openalex.org/W2093909370","https://openalex.org/W2096185893","https://openalex.org/W2106424475","https://openalex.org/W2108829665","https://openalex.org/W2109379066","https://openalex.org/W2118911613","https://openalex.org/W2129638195","https://openalex.org/W2134172715","https://openalex.org/W2154332973","https://openalex.org/W2163166770","https://openalex.org/W2164452299","https://openalex.org/W2168625863","https://openalex.org/W2171042465","https://openalex.org/W2183998564","https://openalex.org/W2210298777","https://openalex.org/W2328725137","https://openalex.org/W2331649866","https://openalex.org/W2400972628","https://openalex.org/W2512660917","https://openalex.org/W2541620444","https://openalex.org/W2591687937","https://openalex.org/W2593634394","https://openalex.org/W2611711865","https://openalex.org/W2616333561","https://openalex.org/W2730088321","https://openalex.org/W2952115282","https://openalex.org/W2962923540","https://openalex.org/W2963084655","https://openalex.org/W2963384510","https://openalex.org/W2963892729","https://openalex.org/W2964019680","https://openalex.org/W2964077839","https://openalex.org/W2964137601","https://openalex.org/W2964145335","https://openalex.org/W2964171990","https://openalex.org/W3007334791","https://openalex.org/W3097981256","https://openalex.org/W3100282875","https://openalex.org/W3101990100","https://openalex.org/W3106340914","https://openalex.org/W3141776272","https://openalex.org/W4230889046","https://openalex.org/W4294366519","https://openalex.org/W4294378146","https://openalex.org/W4294397254","https://openalex.org/W4295126279","https://openalex.org/W6636820051","https://openalex.org/W6677527142","https://openalex.org/W6685211682","https://openalex.org/W6728958758","https://openalex.org/W6729433317","https://openalex.org/W6733608420","https://openalex.org/W6734107043","https://openalex.org/W6740863885","https://openalex.org/W6741194526"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"We":[0,19,59,171],"consider":[1],"a":[2,8,21,62,73,79,148],"specific":[3],"graph":[4,15,52,187],"learning":[5],"task:":[6],"reconstructing":[7],"symmetric":[9],"matrix":[10],"that":[11,161],"represents":[12],"an":[13],"underlying":[14],"using":[16],"linear":[17],"measurements.":[18,69,138],"present":[20],"sparsity":[22],"characterization":[23],"for":[24,82,102,141,184,204],"distributions":[25],"of":[26,46,50,57,68,112,200],"random":[27],"graphs":[28],"(that":[29],"are":[30,88,130],"allowed":[31],"to":[32,133,176],"contain":[33],"high-degree":[34],"nodes),":[35],"based":[36,153],"on":[37,65,97,116,154,168],"which":[38],"we":[39,77,91,144],"study":[40],"fundamental":[41,128],"tradeoffs":[42],"between":[43],"the":[44,48,51,55,66,86,98,109,113,122,127,155,162,173,196,201],"number":[45,67],"measurements,":[47],"complexity":[49,101],"class,":[53,126],"and":[54,94,105,121,146,189,198],"probability":[56],"error.":[58],"first":[60],"derive":[61],"necessary":[63],"condition":[64,81],"Then,":[70],"by":[71],"considering":[72],"three-stage":[74,156],"recovery":[75,157],"scheme,":[76],"give":[78],"sufficient":[80],"recovery.":[83,107],"Furthermore,":[84],"assuming":[85],"measurements":[87],"Gaussian":[89],"IID,":[90],"prove":[92],"upper":[93],"lower":[95],"bounds":[96],"(worst-case)":[99],"sample":[100],"both":[103],"noisy":[104],"noiseless":[106,137],"In":[108,139],"special":[110],"cases":[111,194],"uniform":[114],"distribution":[115],"trees":[117],"with":[118,136],"n":[119],"nodes":[120],"Erdos-R\u00e9nyi":[123],"(n,":[124],"p)":[125],"trade-offs":[129],"tight":[131],"up":[132],"multiplicative":[134],"factors":[135],"addition,":[140],"practical":[142],"applications,":[143],"design":[145],"implement":[147],"polynomialtime":[149],"(in":[150],"n)":[151],"algorithm":[152,164,175,203],"scheme.":[158],"Experiments":[159],"show":[160],"heuristic":[163,174],"outperforms":[165],"basis":[166],"pursuit":[167],"star":[169],"graphs.":[170],"apply":[172],"learn":[177],"admittance":[178],"matrices":[179],"in":[180],"electric":[181],"grids.":[182],"Simulations":[183],"several":[185],"canonical":[186],"classes":[188],"IEEE":[190],"power":[191],"system":[192],"test":[193],"demonstrate":[195],"effectiveness":[197],"robustness":[199],"proposed":[202],"parameter":[205],"reconstruction.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}