{"id":"https://openalex.org/W3013169514","doi":"https://doi.org/10.1109/tsp.2020.2982833","title":"Graph-based Learning under Perturbations via Total Least-Squares","display_name":"Graph-based Learning under Perturbations via Total Least-Squares","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3013169514","doi":"https://doi.org/10.1109/tsp.2020.2982833","mag":"3013169514","pmid":"https://pubmed.ncbi.nlm.nih.gov/33746467"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2020.2982833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2982833","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11573/1390351","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030413186","display_name":"Elena Ceci","orcid":"https://orcid.org/0000-0001-8482-0214"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Elena Ceci","raw_affiliation_strings":["Department of Information Engineering, Electronics and Telecommunications, Sapienza University of Rome, Rome 00184, Italy","Department of Information Engineering, Electronics and Telecommunications, Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Electronics and Telecommunications, Sapienza University of Rome, Rome 00184, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Information Engineering, Electronics and Telecommunications, Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019337064","display_name":"Yanning Shen","orcid":"https://orcid.org/0000-0002-7333-893X"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanning Shen","raw_affiliation_strings":["CPCC and the Department of Electrical Engineering and Computer Science, the University of California, Irvine, 92697, USA","CPCC and the Department of Electrical Engineering and Computer Science, the University of California, Irvine, USA"],"affiliations":[{"raw_affiliation_string":"CPCC and the Department of Electrical Engineering and Computer Science, the University of California, Irvine, 92697, USA","institution_ids":[]},{"raw_affiliation_string":"CPCC and the Department of Electrical Engineering and Computer Science, the University of California, Irvine, USA","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026758314","display_name":"Georgios B. Giannakis","orcid":"https://orcid.org/0000-0002-0196-0260"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Georgios B. Giannakis","raw_affiliation_strings":["Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN 55455 USA","Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, USA"],"affiliations":[{"raw_affiliation_string":"Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN 55455 USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Digital Technology Center and the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, USA","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084159640","display_name":"Sergio Barbarossa","orcid":"https://orcid.org/0000-0001-9846-8741"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sergio Barbarossa","raw_affiliation_strings":["Department of Information Engineering, Electronics and Telecommunications, Sapienza University of Rome, Rome 00184, Italy","Department of Information Engineering, Electronics and Telecommunications, Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Information Engineering, Electronics and Telecommunications, Sapienza University of Rome, Rome 00184, Italy","institution_ids":["https://openalex.org/I861853513"]},{"raw_affiliation_string":"Department of Information Engineering, Electronics and Telecommunications, Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5030413186"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":2.9238,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":{"value":0.91142079,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"68","issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13487","display_name":"Statistical and numerical algorithms","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10320","display_name":"Neural Networks and Applications","score":0.9922999739646912,"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/T11236","display_name":"Control Systems and Identification","score":0.9861999750137329,"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/computer-science","display_name":"Computer science","score":0.5264906287193298},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.481243371963501},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34066489338874817},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.332877516746521},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3326336145401001},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32874995470046997}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5264906287193298},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.481243371963501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34066489338874817},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.332877516746521},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3326336145401001},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32874995470046997}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tsp.2020.2982833","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2020.2982833","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"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 Processing","raw_type":"journal-article"},{"id":"pmid:33746467","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33746467","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on signal processing : a publication of the IEEE Signal Processing Society","raw_type":null},{"id":"pmh:oai:iris.uniroma1.it:11573/1390351","is_oa":true,"landing_page_url":"http://hdl.handle.net/11573/1390351","pdf_url":"http://hdl.handle.net/11573/1390351","source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt9c5427zs","is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/9c5427zs","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"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"},{"id":"pmh:oai:pubmedcentral.nih.gov:7971163","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7971163","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Trans Signal Process","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:iris.uniroma1.it:11573/1390351","is_oa":true,"landing_page_url":"http://hdl.handle.net/11573/1390351","pdf_url":"http://hdl.handle.net/11573/1390351","source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1515802232","display_name":null,"funder_award_id":"1711471","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3046788583","display_name":null,"funder_award_id":"NIH 1R01GM104975-01","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G3611247453","display_name":null,"funder_award_id":"R01GM","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G4109320687","display_name":null,"funder_award_id":"NSF 1711471","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4963119340","display_name":null,"funder_award_id":"1500713","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6908744739","display_name":null,"funder_award_id":"R01GM104975","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G7704374941","display_name":null,"funder_award_id":"1R01GM104975-01","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3013169514.pdf","grobid_xml":"https://content.openalex.org/works/W3013169514.grobid-xml"},"referenced_works_count":68,"referenced_works":["https://openalex.org/W1516111018","https://openalex.org/W1528049813","https://openalex.org/W1540764732","https://openalex.org/W1643717297","https://openalex.org/W1774304772","https://openalex.org/W1964567371","https://openalex.org/W1967956032","https://openalex.org/W1972127338","https://openalex.org/W1974134238","https://openalex.org/W1987431925","https://openalex.org/W1995275323","https://openalex.org/W1997987084","https://openalex.org/W2010192956","https://openalex.org/W2013737143","https://openalex.org/W2015881065","https://openalex.org/W2027455260","https://openalex.org/W2042754429","https://openalex.org/W2049633694","https://openalex.org/W2055234679","https://openalex.org/W2057503509","https://openalex.org/W2068000292","https://openalex.org/W2084924291","https://openalex.org/W2095414057","https://openalex.org/W2112681514","https://openalex.org/W2119279196","https://openalex.org/W2122000713","https://openalex.org/W2122825543","https://openalex.org/W2129927143","https://openalex.org/W2132434674","https://openalex.org/W2132555912","https://openalex.org/W2134903229","https://openalex.org/W2152669886","https://openalex.org/W2155465897","https://openalex.org/W2162876243","https://openalex.org/W2163924219","https://openalex.org/W2195972617","https://openalex.org/W2282185455","https://openalex.org/W2294521418","https://openalex.org/W2488934882","https://openalex.org/W2500266379","https://openalex.org/W2518941174","https://openalex.org/W2541678912","https://openalex.org/W2545344914","https://openalex.org/W2610267922","https://openalex.org/W2766352337","https://openalex.org/W2769897290","https://openalex.org/W2769960745","https://openalex.org/W2776807095","https://openalex.org/W2791906047","https://openalex.org/W2796983212","https://openalex.org/W2798585159","https://openalex.org/W2798766386","https://openalex.org/W2804375450","https://openalex.org/W2884933631","https://openalex.org/W2889406344","https://openalex.org/W2902637855","https://openalex.org/W2918219436","https://openalex.org/W2963290493","https://openalex.org/W2964215688","https://openalex.org/W3004555699","https://openalex.org/W3022136271","https://openalex.org/W4206428854","https://openalex.org/W4250739957","https://openalex.org/W6641302041","https://openalex.org/W6677111876","https://openalex.org/W6682641804","https://openalex.org/W6693371827","https://openalex.org/W6749519979"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Graphs":[0],"are":[1,16,115],"pervasive":[2],"in":[3,77],"different":[4],"fields":[5],"unveiling":[6],"complex":[7],"relationships":[8],"between":[9],"data.":[10],"Two":[11],"major":[12],"graph-based":[13],"learning":[14],"tasks":[15],"topology":[17,43,72],"identification":[18],"and":[19,103,136],"inference":[20,59],"of":[21,40,142],"signals":[22],"over":[23],"graphs.":[24],"Among":[25],"the":[26,54,129,140,143],"possible":[27],"models":[28,35],"to":[29,81,109],"explain":[30],"data":[31,138],"interdependencies,":[32],"structural":[33],"equation":[34],"(SEMs)":[36],"accommodate":[37],"a":[38,63,97],"gamut":[39],"applications":[41],"involving":[42],"identification.":[44],"Obtaining":[45],"conventional":[46],"SEMs":[47],"though":[48],"requires":[49],"measurements":[50],"across":[51],"nodes.":[52],"On":[53],"other":[55],"hand,":[56],"typical":[57],"signal":[58,70],"approaches":[60],"'blindly":[61],"trust'":[62],"given":[64],"nominal":[65],"topology.":[66],"In":[67],"practice":[68],"however,":[69],"or":[71,86],"perturbations":[73],"may":[74],"be":[75],"present":[76],"both":[78,111],"tasks,":[79],"due":[80],"model":[82],"mismatch,":[83],"outliers,":[84],"outages":[85],"adversarial":[87],"behavior.":[88],"To":[89],"cope":[90],"with":[91,106,134],"such":[92],"perturbations,":[93],"this":[94],"work":[95],"introduces":[96],"regularized":[98],"total":[99],"least-squares":[100],"(TLS)":[101],"approach":[102],"iterative":[104],"algorithms":[105],"convergence":[107],"guarantees":[108],"solve":[110],"tasks.":[112],"Further":[113],"generalizations":[114],"also":[116],"considered":[117],"relying":[118],"on":[119,128],"structured":[120],"and/or":[121],"weighted":[122],"TLS":[123],"when":[124],"extra":[125],"prior":[126],"information":[127],"perturbation":[130],"is":[131],"available.":[132],"Analyses":[133],"simulated":[135],"real":[137],"corroborate":[139],"effectiveness":[141],"novel":[144],"TLS-based":[145],"approaches.":[146]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}
