{"id":"https://openalex.org/W2740431988","doi":"https://doi.org/10.24963/ijcai.2017/395","title":"Inverse Covariance Estimation with Structured Groups","display_name":"Inverse Covariance Estimation with Structured Groups","publication_year":2017,"publication_date":"2017-07-28","ids":{"openalex":"https://openalex.org/W2740431988","doi":"https://doi.org/10.24963/ijcai.2017/395","mag":"2740431988"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2017/395","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/395","pdf_url":"https://www.ijcai.org/proceedings/2017/0395.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2017/0395.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007062186","display_name":"Shaozhe Tao","orcid":null},"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"]},{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]},{"id":"https://openalex.org/I4210158888","display_name":"Technicolor (United States)","ror":"https://ror.org/05ha8e826","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121266","https://openalex.org/I4210158888"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shaozhe Tao","raw_affiliation_strings":["University of Minnesota","Technicolor Research University of Minnesota"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]},{"raw_affiliation_string":"Technicolor Research University of Minnesota","institution_ids":["https://openalex.org/I130238516","https://openalex.org/I4210158888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073900823","display_name":"Yifan Sun","orcid":"https://orcid.org/0000-0003-2475-3843"},"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"]},{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]},{"id":"https://openalex.org/I2929663463","display_name":"Technicolor (Germany)","ror":"https://ror.org/00besvm65","country_code":"DE","type":"company","lineage":["https://openalex.org/I2929663463","https://openalex.org/I4210121266"]},{"id":"https://openalex.org/I4210158888","display_name":"Technicolor (United States)","ror":"https://ror.org/05ha8e826","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121266","https://openalex.org/I4210158888"]}],"countries":["DE","US"],"is_corresponding":true,"raw_author_name":"Yifan Sun","raw_affiliation_strings":["Technicolor Research","Technicolor Research University of Minnesota","University of Minnesota"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technicolor Research","institution_ids":["https://openalex.org/I2929663463"]},{"raw_affiliation_string":"Technicolor Research University of Minnesota","institution_ids":["https://openalex.org/I130238516","https://openalex.org/I4210158888"]},{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082618302","display_name":"Daniel Boley","orcid":"https://orcid.org/0000-0002-2685-8449"},"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"]},{"id":"https://openalex.org/I2800403580","display_name":"University of Minnesota System","ror":"https://ror.org/03grvy078","country_code":"US","type":"education","lineage":["https://openalex.org/I2800403580"]},{"id":"https://openalex.org/I4210158888","display_name":"Technicolor (United States)","ror":"https://ror.org/05ha8e826","country_code":"US","type":"company","lineage":["https://openalex.org/I4210121266","https://openalex.org/I4210158888"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Boley","raw_affiliation_strings":["University of Minnesota","Technicolor Research University of Minnesota"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Minnesota","institution_ids":["https://openalex.org/I2800403580"]},{"raw_affiliation_string":"Technicolor Research University of Minnesota","institution_ids":["https://openalex.org/I130238516","https://openalex.org/I4210158888"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5073900823"],"corresponding_institution_ids":["https://openalex.org/I130238516","https://openalex.org/I2800403580","https://openalex.org/I2929663463","https://openalex.org/I4210158888"],"apc_list":null,"apc_paid":null,"fwci":0.5265,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.66372333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2836","last_page":"2842"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9987999796867371,"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.9987999796867371,"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.9962000250816345,"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/T11911","display_name":"Spatial and Panel Data Analysis","score":0.9745000004768372,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/covariance","display_name":"Covariance","score":0.6388577222824097},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6028509736061096},{"id":"https://openalex.org/keywords/estimation-of-covariance-matrices","display_name":"Estimation of covariance matrices","score":0.6025915741920471},{"id":"https://openalex.org/keywords/covariance-matrix","display_name":"Covariance matrix","score":0.5628542900085449},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.5339233875274658},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5009050369262695},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45622119307518005},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43712976574897766},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38170650601387024},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1845969259738922}],"concepts":[{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.6388577222824097},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6028509736061096},{"id":"https://openalex.org/C180877172","wikidata":"https://www.wikidata.org/wiki/Q5401390","display_name":"Estimation of covariance matrices","level":3,"score":0.6025915741920471},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.5628542900085449},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.5339233875274658},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5009050369262695},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45622119307518005},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43712976574897766},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38170650601387024},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1845969259738922},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2017/395","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/395","pdf_url":"https://www.ijcai.org/proceedings/2017/0395.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2017/395","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2017/395","pdf_url":"https://www.ijcai.org/proceedings/2017/0395.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5155594852","display_name":"III: Small: Effective Convex Solvers for Machine Learning","funder_award_id":"1319749","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"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2740431988.pdf","grobid_xml":"https://content.openalex.org/works/W2740431988.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W905619","https://openalex.org/W1946620893","https://openalex.org/W1962147060","https://openalex.org/W2006704773","https://openalex.org/W2019569173","https://openalex.org/W2030828780","https://openalex.org/W2031990962","https://openalex.org/W2034769312","https://openalex.org/W2040122038","https://openalex.org/W2044600950","https://openalex.org/W2081746825","https://openalex.org/W2093042090","https://openalex.org/W2105864171","https://openalex.org/W2114682096","https://openalex.org/W2123499997","https://openalex.org/W2132555912","https://openalex.org/W2133396774","https://openalex.org/W2136885855","https://openalex.org/W2151128232","https://openalex.org/W2151825876","https://openalex.org/W2165009258","https://openalex.org/W2170744156","https://openalex.org/W2556300793","https://openalex.org/W2625093932","https://openalex.org/W2765202580","https://openalex.org/W2950190315","https://openalex.org/W2950215113","https://openalex.org/W3098834468","https://openalex.org/W3124617746","https://openalex.org/W3126088862"],"related_works":["https://openalex.org/W2921280830","https://openalex.org/W2126916073","https://openalex.org/W2887132723","https://openalex.org/W2572601863","https://openalex.org/W2038723318","https://openalex.org/W1679731869","https://openalex.org/W1670628120","https://openalex.org/W3041177925","https://openalex.org/W2886934452","https://openalex.org/W2024369332"],"abstract_inverted_index":{"Estimating":[0],"the":[1,21,38,95,114],"inverse":[2,59],"covariance":[3,23,60],"matrix":[4,24],"of":[5],"p":[6],"variables":[7],"from":[8,72],"n":[9,14],"observations":[10],"is":[11,15,25,34,118,136],"challenging":[12],"when":[13,113,133],"much":[16],"less":[17],"than":[18],"p,":[19],"since":[20],"sample":[22,111],"singular":[26],"and":[27,50],"cannot":[28],"be":[29,52,91],"inverted.":[30],"A":[31],"popular":[32],"solution":[33],"to":[35,54,125],"optimize":[36],"for":[37,85,103],"L1":[39],"penalized":[40],"estimator;":[41],"however,":[42],"this":[43,86],"does":[44],"not":[45],"incorporate":[46],"structure":[47,117],"domain":[48,73],"knowledge":[49,74],"can":[51,90],"expensive":[53],"optimize.":[55],"We":[56,80,120],"consider":[57],"finding":[58],"matrices":[61],"with":[62,130],"group":[63,116,134],"structure,":[64],"defined":[65],"as":[66],"potentially":[67],"overlapping":[68],"principal":[69],"submatrices,":[70],"determined":[71],"(e.g.":[75],"categories":[76],"or":[77],"graph":[78],"cliques).":[79],"propose":[81],"a":[82],"new":[83],"estimator":[84],"problem":[87],"setting":[88],"that":[89],"derived":[92],"efficiently":[93],"via":[94],"conditional":[96],"gradient":[97],"method,":[98],"leveraging":[99],"chordal":[100],"decomposition":[101],"theory":[102],"scalability.":[104],"Simulation":[105],"results":[106],"show":[107],"significant":[108],"improvement":[109,132],"in":[110],"complexity":[112],"correct":[115],"known.":[119],"also":[121],"apply":[122],"these":[123],"estimators":[124],"14,910":[126],"stock":[127],"closing":[128],"prices,":[129],"noticeable":[131],"sparsity":[135],"exploited.":[137]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}