{"id":"https://openalex.org/W2097596242","doi":"https://doi.org/10.1109/allerton.2010.5707106","title":"Latent variable graphical model selection via convex optimization","display_name":"Latent variable graphical model selection via convex optimization","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2097596242","doi":"https://doi.org/10.1109/allerton.2010.5707106","mag":"2097596242"},"language":"en","primary_location":{"id":"doi:10.1109/allerton.2010.5707106","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2010.5707106","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dspace.mit.edu/bitstream/1721.1/72612/2/Parrilo_Latent%20variable.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105003932","display_name":"Venkat Chandrasekaran","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Venkat Chandrasekaran","raw_affiliation_strings":["Laboratory of Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory of Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031935416","display_name":"Pablo A. Parrilo","orcid":"https://orcid.org/0000-0003-1132-8477"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]},{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pablo A. Parrilo","raw_affiliation_strings":["Laboratory of Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory of Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107833743","display_name":"Alan S. Willsky","orcid":null},"institutions":[{"id":"https://openalex.org/I4210143601","display_name":"Decision Systems (United States)","ror":"https://ror.org/0434dpa13","country_code":"US","type":"company","lineage":["https://openalex.org/I4210143601"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan S. Willsky","raw_affiliation_strings":["Laboratory of Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA"],"affiliations":[{"raw_affiliation_string":"Laboratory of Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"]},{"raw_affiliation_string":"Laboratory for Information and Decision Systems, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, 02139, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5105003932"],"corresponding_institution_ids":["https://openalex.org/I4210143601","https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":6.1266,"has_fulltext":true,"cited_by_count":96,"citation_normalized_percentile":{"value":0.9696292,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1610","last_page":"1613"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9965999722480774,"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.9965999722480774,"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/T11901","display_name":"Bayesian Methods and Mixture Models","score":0.9958999752998352,"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/T10057","display_name":"Face and Expression Recognition","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/latent-variable","display_name":"Latent variable","score":0.8749616146087646},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.7879622578620911},{"id":"https://openalex.org/keywords/latent-class-model","display_name":"Latent class model","score":0.7102000117301941},{"id":"https://openalex.org/keywords/probabilistic-latent-semantic-analysis","display_name":"Probabilistic latent semantic analysis","score":0.7083735466003418},{"id":"https://openalex.org/keywords/latent-variable-model","display_name":"Latent variable model","score":0.6523751020431519},{"id":"https://openalex.org/keywords/local-independence","display_name":"Local independence","score":0.5344635248184204},{"id":"https://openalex.org/keywords/conditional-dependence","display_name":"Conditional dependence","score":0.5131261944770813},{"id":"https://openalex.org/keywords/feature-selection","display_name":"Feature selection","score":0.4998476505279541},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4639679193496704},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.43514564633369446},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42982712388038635},{"id":"https://openalex.org/keywords/structural-equation-modeling","display_name":"Structural equation modeling","score":0.4281451404094696},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.4010104835033417},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3773535490036011}],"concepts":[{"id":"https://openalex.org/C51167844","wikidata":"https://www.wikidata.org/wiki/Q4422623","display_name":"Latent variable","level":2,"score":0.8749616146087646},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.7879622578620911},{"id":"https://openalex.org/C70727504","wikidata":"https://www.wikidata.org/wiki/Q1806878","display_name":"Latent class model","level":2,"score":0.7102000117301941},{"id":"https://openalex.org/C112933361","wikidata":"https://www.wikidata.org/wiki/Q2845258","display_name":"Probabilistic latent semantic analysis","level":2,"score":0.7083735466003418},{"id":"https://openalex.org/C65965080","wikidata":"https://www.wikidata.org/wiki/Q1806885","display_name":"Latent variable model","level":3,"score":0.6523751020431519},{"id":"https://openalex.org/C156216132","wikidata":"https://www.wikidata.org/wiki/Q17099642","display_name":"Local independence","level":4,"score":0.5344635248184204},{"id":"https://openalex.org/C174920663","wikidata":"https://www.wikidata.org/wiki/Q5159256","display_name":"Conditional dependence","level":2,"score":0.5131261944770813},{"id":"https://openalex.org/C148483581","wikidata":"https://www.wikidata.org/wiki/Q446488","display_name":"Feature selection","level":2,"score":0.4998476505279541},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4639679193496704},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.43514564633369446},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42982712388038635},{"id":"https://openalex.org/C71104824","wikidata":"https://www.wikidata.org/wiki/Q1476639","display_name":"Structural equation modeling","level":2,"score":0.4281451404094696},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.4010104835033417},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3773535490036011}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/allerton.2010.5707106","is_oa":false,"landing_page_url":"https://doi.org/10.1109/allerton.2010.5707106","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","raw_type":"proceedings-article"},{"id":"pmh:oai:authors.library.caltech.edu:34693","is_oa":false,"landing_page_url":null,"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":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Report or Paper"},{"id":"pmh:oai:dspace.mit.edu:1721.1/72612","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/72612","pdf_url":"https://dspace.mit.edu/bitstream/1721.1/72612/2/Parrilo_Latent%20variable.pdf","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE","raw_type":"http://purl.org/eprint/type/ConferencePaper"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.190.1149","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.190.1149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ssg.mit.edu/%7Evenkatc/cpw_lgm_preprint10.pdf","raw_type":"text"},{"id":"pmh:oai:dspace.mit.edu:1721.1/77885","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/77885","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Institute of Mathematical Statistics","raw_type":"http://purl.org/eprint/type/JournalArticle"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/72612","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/72612","pdf_url":"https://dspace.mit.edu/bitstream/1721.1/72612/2/Parrilo_Latent%20variable.pdf","source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE","raw_type":"http://purl.org/eprint/type/ConferencePaper"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2097596242.pdf","grobid_xml":"https://content.openalex.org/works/W2097596242.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W282757658","https://openalex.org/W1520752838","https://openalex.org/W1575147392","https://openalex.org/W1577111082","https://openalex.org/W1970935148","https://openalex.org/W1972276842","https://openalex.org/W1974105260","https://openalex.org/W1986941254","https://openalex.org/W2008681993","https://openalex.org/W2010824638","https://openalex.org/W2017911295","https://openalex.org/W2029213856","https://openalex.org/W2033222113","https://openalex.org/W2049633694","https://openalex.org/W2050834445","https://openalex.org/W2060581589","https://openalex.org/W2062125287","https://openalex.org/W2073681337","https://openalex.org/W2090963365","https://openalex.org/W2097581234","https://openalex.org/W2098056745","https://openalex.org/W2098290597","https://openalex.org/W2113078405","https://openalex.org/W2118550318","https://openalex.org/W2127300249","https://openalex.org/W2130351130","https://openalex.org/W2145096794","https://openalex.org/W2145962650","https://openalex.org/W2150940164","https://openalex.org/W2171151752","https://openalex.org/W2244441628","https://openalex.org/W2296319761","https://openalex.org/W2296616510","https://openalex.org/W2536620281","https://openalex.org/W2610857016","https://openalex.org/W2611328865","https://openalex.org/W2798909945","https://openalex.org/W2950078950","https://openalex.org/W2951443864","https://openalex.org/W2997644599","https://openalex.org/W3035235874","https://openalex.org/W3098487878","https://openalex.org/W3098834468","https://openalex.org/W3098880893","https://openalex.org/W3099609308","https://openalex.org/W3101788651","https://openalex.org/W3103699839","https://openalex.org/W3104624268","https://openalex.org/W3106319742","https://openalex.org/W4250955649","https://openalex.org/W6647198232","https://openalex.org/W6677554766","https://openalex.org/W6682241100","https://openalex.org/W6690618759"],"related_works":["https://openalex.org/W1603253275","https://openalex.org/W823895634","https://openalex.org/W2884410131","https://openalex.org/W3041425257","https://openalex.org/W2763292376","https://openalex.org/W1604092967","https://openalex.org/W129098367","https://openalex.org/W4384261883","https://openalex.org/W2520179663","https://openalex.org/W2097596242"],"abstract_inverted_index":{"Suppose":[0],"we":[1,96,149],"have":[2],"samples":[3,250],"of":[4,7,10,21,25,41,54,77,112,135,144,189,217,242,249,251,258,262,266],"a":[5,8,47,89,93,151,187],"subset":[6],"collection":[9,53],"random":[11],"variables.":[12,33,116,147,229,254],"No":[13],"additional":[14],"information":[15],"is":[16,130,139],"provided":[17],"about":[18],"the":[19,26,29,39,51,61,65,74,78,83,114,122,127,133,136,145,166,170,177,207,215,221,227,235,240,247,252,259],"number":[20,40,216,241,248],"latent":[22,30,66,84,137,194,208],"variables,":[23],"nor":[24],"relationship":[27],"between":[28],"and":[31,44,67,176,196,210,220,265],"observed":[32,68,79,115,128,146,228,253],"Is":[34],"it":[35,211],"possible":[36],"to":[37,45,206],"discover":[38],"hidden":[42,218],"components,":[43],"learn":[46],"statistical":[48,202],"model":[49,125,160,224],"over":[50,142],"entire":[52],"variables?":[55],"We":[56],"address":[57],"this":[58,163],"question":[59],"in":[60,63,162,234,238,273],"setting":[62,237],"which":[64,101,239],"variables":[69,80,85,129,138,244],"are":[70,107,232],"jointly":[71],"Gaussian,":[72],"with":[73,246],"conditional":[75,123,222],"statistics":[76,111],"conditioned":[81],"on":[82,156],"being":[86],"specified":[87],"by":[88],"graphical":[90,105,124,197,223],"model.":[91],"As":[92],"first":[94],"step":[95],"give":[97],"natural":[98],"conditions":[99,119],"under":[100],"such":[102],"latent-variable":[103,164],"Gaussian":[104],"models":[106],"identifiable":[108],"given":[109],"marginal":[110],"only":[113],"Essentially":[117],"these":[118],"require":[120],"that":[121],"among":[126,226],"sparse,":[131],"while":[132],"effect":[134],"\u201cspread":[140],"out\u201d":[141],"most":[143],"Next":[148],"propose":[150],"tractable":[152],"convex":[153],"program":[154],"based":[155],"regularized":[157],"maximum-likelihood":[158],"for":[159],"selection":[161],"setting;":[165],"regularizer":[167],"uses":[168],"both":[169,214],"\u2113":[171],"<sub":[172],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[173],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>":[174],"norm":[175],"nuclear":[178],"norm.":[179],"Our":[180],"modeling":[181,198],"framework":[182],"can":[183],"be":[184],"viewed":[185],"as":[186],"combination":[188],"dimensionality":[190],"reduction":[191],"(to":[192,199],"identify":[193],"variables)":[195],"capture":[200],"remaining":[201],"structure":[203,225],"not":[204],"attributable":[205],"variables),":[209],"consistently":[212],"estimates":[213],"components":[219],"These":[230],"results":[231],"applicable":[233],"high-dimensional":[236],"latent/observed":[243],"grows":[245],"The":[255],"geometric":[256],"properties":[257],"algebraic":[260],"varieties":[261],"sparse":[263],"matrices":[264,268],"low-rank":[267],"play":[269],"an":[270],"important":[271],"role":[272],"our":[274],"analysis.":[275]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":13}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}