{"id":"https://openalex.org/W4415367667","doi":"https://doi.org/10.1109/isit63088.2025.11195666","title":"Structure Learning in Gaussian Graphical Models from Glauber Dynamics","display_name":"Structure Learning in Gaussian Graphical Models from Glauber Dynamics","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415367667","doi":"https://doi.org/10.1109/isit63088.2025.11195666"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195666","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195666","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","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/A5094179008","display_name":"Vignesh Tirukkonda","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Vignesh Tirukkonda","raw_affiliation_strings":["Arizona State University,Tempe,USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University,Tempe,USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082993079","display_name":"Anirudh Rayas","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anirudh Rayas","raw_affiliation_strings":["Arizona State University,Tempe,USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University,Tempe,USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068042294","display_name":"Gautam Dasarathy","orcid":"https://orcid.org/0000-0003-2252-2988"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gautam Dasarathy","raw_affiliation_strings":["Arizona State University,Tempe,USA"],"affiliations":[{"raw_affiliation_string":"Arizona State University,Tempe,USA","institution_ids":["https://openalex.org/I55732556"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5094179008"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":1.4129,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.85722356,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9452999830245972,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9452999830245972,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10320","display_name":"Neural Networks and Applications","score":0.933899998664856,"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/T12814","display_name":"Gaussian Processes and Bayesian Inference","score":0.9312999844551086,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.8012999892234802},{"id":"https://openalex.org/keywords/glauber","display_name":"Glauber","score":0.7890999913215637},{"id":"https://openalex.org/keywords/independent-and-identically-distributed-random-variables","display_name":"Independent and identically distributed random variables","score":0.5235999822616577},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5221999883651733},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.510200023651123},{"id":"https://openalex.org/keywords/gaussian-process","display_name":"Gaussian process","score":0.4016000032424927},{"id":"https://openalex.org/keywords/model-selection","display_name":"Model selection","score":0.39640000462532043},{"id":"https://openalex.org/keywords/conditional-independence","display_name":"Conditional independence","score":0.3937999904155731}],"concepts":[{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.8012999892234802},{"id":"https://openalex.org/C2780708879","wikidata":"https://www.wikidata.org/wiki/Q5567254","display_name":"Glauber","level":3,"score":0.7890999913215637},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.5235999822616577},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5221999883651733},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.510200023651123},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48489999771118164},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.4016000032424927},{"id":"https://openalex.org/C93959086","wikidata":"https://www.wikidata.org/wiki/Q6888345","display_name":"Model selection","level":2,"score":0.39640000462532043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3953999876976013},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.3937999904155731},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.35260000824928284},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3499000072479248},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.3368000090122223},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.335099995136261},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.3303999900817871},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.29840001463890076},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.2922999858856201},{"id":"https://openalex.org/C2780615140","wikidata":"https://www.wikidata.org/wiki/Q920419","display_name":"Upgrade","level":2,"score":0.2694999873638153},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C130327152","wikidata":"https://www.wikidata.org/wiki/Q748349","display_name":"Mathematical structure","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25529998540878296},{"id":"https://openalex.org/C196956702","wikidata":"https://www.wikidata.org/wiki/Q6795829","display_name":"Maximum-entropy Markov model","level":5,"score":0.2533000111579895},{"id":"https://openalex.org/C158424031","wikidata":"https://www.wikidata.org/wiki/Q1191905","display_name":"Gibbs sampling","level":3,"score":0.25290000438690186}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195666","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195666","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6023298387","display_name":null,"funder_award_id":"CCF-2048223","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1818549633","https://openalex.org/W1983272724","https://openalex.org/W2010824638","https://openalex.org/W2019542451","https://openalex.org/W2023933519","https://openalex.org/W2047289743","https://openalex.org/W2081746825","https://openalex.org/W2084121713","https://openalex.org/W2163166770","https://openalex.org/W2279676320","https://openalex.org/W2885549115","https://openalex.org/W2945336329","https://openalex.org/W2963509119","https://openalex.org/W2964129930","https://openalex.org/W3136489115","https://openalex.org/W3202972649","https://openalex.org/W4205860842","https://openalex.org/W4210435127","https://openalex.org/W4210597603","https://openalex.org/W4250134109","https://openalex.org/W4388323202","https://openalex.org/W4399521743","https://openalex.org/W4415367667"],"related_works":[],"abstract_inverted_index":{"Gaussian":[0,45,137],"graphical":[1,46,138],"model":[2,47,81,139],"selection":[3,48,140],"is":[4,34,69],"an":[5],"important":[6],"paradigm":[7],"with":[8],"numerous":[9],"applications,":[10],"including":[11],"biological":[12],"network":[13,16,20],"modeling,":[14,17],"financial":[15,120],"and":[18,28,116,157],"social":[19,114],"analysis.":[21],"Traditional":[22],"approaches":[23],"assume":[24],"access":[25],"to":[26,97,124,146],"independent":[27],"identically":[29],"distributed":[30],"(i.i.d)":[31],"samples,":[32],"which":[33],"often":[35],"impractical":[36],"in":[37,106,113,119],"real-world":[38],"scenarios.":[39],"In":[40,122],"this":[41],"paper,":[42],"we":[43,131,168],"address":[44],"under":[49],"observations":[50],"from":[51,93,100,180],"a":[52,70],"more":[53],"realistic":[54],"dependent":[55],"stochastic":[56],"process":[57],"known":[58],"as":[59,110],"Glauber":[60,62,148,181],"dynamics.":[61,149,182],"dynamics,":[63],"also":[64],"called":[65],"the":[66,76,79,84,87,125,133,147,155,161,174],"Gibbs":[67],"sampler,":[68],"Markov":[71],"chain":[72],"that":[73],"sequentially":[74],"updates":[75],"variables":[77],"of":[78,86,128,160,177],"underlying":[80],"based":[82],"on":[83,154,173],"statistics":[85],"remaining":[88],"model.":[89],"Such":[90],"models,":[91],"aside":[92],"frequently":[94],"being":[95],"employed":[96],"generate":[98],"samples":[99],"complex":[101],"multivariate":[102],"distributions,":[103],"naturally":[104],"arise":[105],"various":[107],"settings,":[108],"such":[109],"opinion":[111],"consensus":[112],"networks":[115],"clearing/stock-price":[117],"dynamics":[118],"networks.":[121],"contrast":[123],"extensive":[126],"body":[127],"existing":[129],"work,":[130],"present":[132],"first":[134],"algorithm":[135],"for":[136],"when":[141],"data":[142],"are":[143],"sampled":[144],"according":[145],"We":[150],"provide":[151,169],"theoretical":[152],"guarantees":[153],"computational":[156],"statistical":[158,175],"complexity":[159,176],"proposed":[162],"algorithm's":[163],"structure":[164],"learning":[165,178],"performance.":[166],"Additionally,":[167],"information-theoretic":[170],"lower":[171],"bounds":[172],"GGMs":[179]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-21T00:00:00"}
