{"id":"https://openalex.org/W2569650998","doi":"https://doi.org/10.1109/cdc.2016.7799354","title":"Graphical lasso and thresholding: Conditions for equivalence","display_name":"Graphical lasso and thresholding: Conditions for equivalence","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2569650998","doi":"https://doi.org/10.1109/cdc.2016.7799354","mag":"2569650998"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2016.7799354","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2016.7799354","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 55th Conference on Decision and Control (CDC)","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/A5072786751","display_name":"Somayeh Sojoudi","orcid":"https://orcid.org/0000-0001-7177-7712"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Somayeh Sojoudi","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5072786751"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":1.8676,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.87498766,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"17","issue":null,"first_page":"7042","last_page":"7048"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10136","display_name":"Statistical Methods and Inference","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9969000220298767,"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/T11236","display_name":"Control Systems and Identification","score":0.991100013256073,"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/graphical-model","display_name":"Graphical model","score":0.8253036737442017},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.6225780844688416},{"id":"https://openalex.org/keywords/lasso","display_name":"Lasso (programming language)","score":0.5909910798072815},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.4837667942047119},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.477976530790329},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.455111563205719},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44315630197525024},{"id":"https://openalex.org/keywords/conditional-independence","display_name":"Conditional independence","score":0.43758973479270935},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4285159707069397},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4212404787540436},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3986782431602478},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3420972526073456},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1460256576538086}],"concepts":[{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.8253036737442017},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.6225780844688416},{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.5909910798072815},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.4837667942047119},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.477976530790329},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.455111563205719},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44315630197525024},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.43758973479270935},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4285159707069397},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4212404787540436},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3986782431602478},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3420972526073456},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1460256576538086},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2016.7799354","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2016.7799354","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 55th Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W340056678","https://openalex.org/W1970786235","https://openalex.org/W2032395696","https://openalex.org/W2074360197","https://openalex.org/W2081746825","https://openalex.org/W2109842006","https://openalex.org/W2129812935","https://openalex.org/W2132555912","https://openalex.org/W2135046866","https://openalex.org/W2147631685","https://openalex.org/W2151128232","https://openalex.org/W2157611962","https://openalex.org/W2163702333","https://openalex.org/W2165009258","https://openalex.org/W2169103656","https://openalex.org/W2475483933","https://openalex.org/W2551973267","https://openalex.org/W2963891150","https://openalex.org/W3100041486","https://openalex.org/W3106266785","https://openalex.org/W3204334029","https://openalex.org/W4247571494","https://openalex.org/W4301152293","https://openalex.org/W4301588852","https://openalex.org/W6682227116","https://openalex.org/W6684098844","https://openalex.org/W6684653394","https://openalex.org/W6721381422"],"related_works":["https://openalex.org/W2279481061","https://openalex.org/W2001490496","https://openalex.org/W2182544397","https://openalex.org/W4226050507","https://openalex.org/W3083599310","https://openalex.org/W4388322745","https://openalex.org/W4242928260","https://openalex.org/W4310220420","https://openalex.org/W2203247113","https://openalex.org/W2506046918"],"abstract_inverted_index":{"Graphical":[0,57],"lasso":[1,58,90,160],"is":[2,16,59,74,117,124,175,197],"a":[3,38,52,71,114,127,165],"popular":[4],"method":[5,27,68,95],"for":[6,62,69,101,131,216],"learning":[7,42],"the":[8,31,35,43,47,78,87,92,98,139,147,171,181,184,188,193,203],"structure":[9],"of":[10,37,46,55,121,149,192],"an":[11,19],"undirected":[12],"graphical":[13,72,89,159,219],"model,":[14],"which":[15],"based":[17,169],"on":[18,170,206],"l":[20],"<sub":[21],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[22],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[23],"regularization":[24],"technique.":[25],"This":[26],"aims":[28],"to":[29,75,125,213],"find":[30],"conditional":[32],"independence":[33],"between":[34,141,183],"entries":[36,191],"random":[39,110],"vector":[40],"by":[41,145],"sparsity":[44],"pattern":[45],"inverse":[48],"correlation":[49,80,173,195],"matrix":[50,167,174,196],"from":[51],"limited":[53],"number":[54],"samples.":[56],"computationally":[60],"expensive":[61],"large-scale":[63],"problems.":[64],"A":[65],"numerically-cheap":[66],"heuristic":[67],"finding":[70],"model":[73],"simply":[76],"threshold":[77],"sample":[79,172,194],"matrix.":[81],"Recently,":[82],"we":[83,136],"have":[84],"observed":[85],"that":[86,113,132,156],"computationally-heavy":[88],"and":[91,108,151,158,178,187],"simple":[93],"thresholding":[94,157],"would":[96],"produce":[97],"same":[99],"solution":[100],"functional":[102],"MRI":[103],"data,":[104],"electrical":[105],"circuit":[106],"data":[107],"many":[109],"systems,":[111],"provided":[112],"sparse":[115,218],"graph":[116],"sought.":[118],"The":[119],"objective":[120],"this":[122],"work":[123],"develop":[126],"rigorous":[128],"mathematical":[129],"foundation":[130],"observation.":[133],"More":[134],"precisely,":[135],"systematically":[137],"study":[138],"relationship":[140],"these":[142],"two":[143],"methods":[144],"introducing":[146],"notions":[148],"sign-consistent":[150,177],"inverse-consistent":[152],"matrices.":[153],"We":[154,201],"prove":[155],"are":[161,211],"equivalent":[162],"if:":[163],"(i)":[164],"certain":[166],"formed":[168],"both":[176],"inverse-consistent,":[179],"(ii)":[180],"gap":[182],"largest":[185],"thresholded":[186],"smallest":[189],"un-thresholded":[190],"not":[198],"too":[199],"small.":[200],"demonstrate":[202],"above":[204],"conditions":[205,210],"acyclic":[207],"graphs.":[208],"These":[209],"expected":[212],"be":[214],"satisfied":[215],"sufficiently":[217],"models.":[220]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}