{"id":"https://openalex.org/W2082089002","doi":"https://doi.org/10.1109/tsp.2014.2375134","title":"Sampling From Gaussian Markov Random Fields Using Stationary and Non-Stationary Subgraph Perturbations","display_name":"Sampling From Gaussian Markov Random Fields Using Stationary and Non-Stationary Subgraph Perturbations","publication_year":2014,"publication_date":"2014-11-26","ids":{"openalex":"https://openalex.org/W2082089002","doi":"https://doi.org/10.1109/tsp.2014.2375134","mag":"2082089002"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2014.2375134","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2014.2375134","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"],"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/A5100414193","display_name":"Ying Liu","orcid":"https://orcid.org/0000-0002-3117-9926"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ying Liu","raw_affiliation_strings":["Google Inc., Cambridge, MA","Google Inc., Cambridge"],"affiliations":[{"raw_affiliation_string":"Google Inc., Cambridge, MA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Inc., Cambridge","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055511546","display_name":"Oliver Kosut","orcid":"https://orcid.org/0000-0003-4779-0102"},"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":"Oliver Kosut","raw_affiliation_strings":["School of Electrical, Computer and Energy Engineering, Arizona State University, Phoenix, AZ, USA","[School of Electrical, Computer and Energy Engineering, Arizona State University, Phoenix, AZ, USA]"],"affiliations":[{"raw_affiliation_string":"School of Electrical, Computer and Energy Engineering, Arizona State University, Phoenix, AZ, USA","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"[School of Electrical, Computer and Energy Engineering, Arizona State University, Phoenix, AZ, USA]","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107833743","display_name":"Alan S. Willsky","orcid":null},"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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan S. Willsky","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","Department of Electrical Engineering and Computer Science and the Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science and the Laboratory for Information and Decision Systems, Massachusetts Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100414193"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":0.844,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.8176303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"63","issue":"3","first_page":"576","last_page":"589"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9977999925613403,"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"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9977999925613403,"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.9904999732971191,"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/T10885","display_name":"Gene expression and cancer classification","score":0.9866999983787537,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6139782071113586},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.5855928063392639},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.540298342704773},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5084447264671326},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4607558846473694},{"id":"https://openalex.org/keywords/stationary-distribution","display_name":"Stationary distribution","score":0.4506174325942993},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37454381585121155},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09196299314498901}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6139782071113586},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.5855928063392639},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.540298342704773},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5084447264671326},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4607558846473694},{"id":"https://openalex.org/C98951983","wikidata":"https://www.wikidata.org/wiki/Q7604341","display_name":"Stationary distribution","level":3,"score":0.4506174325942993},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37454381585121155},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09196299314498901},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2014.2375134","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2014.2375134","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8837905728","display_name":null,"funder_award_id":"FA9550-12-1-0287","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"}],"funders":[{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W142185896","https://openalex.org/W178376298","https://openalex.org/W214577476","https://openalex.org/W1490360753","https://openalex.org/W1513781221","https://openalex.org/W1514337951","https://openalex.org/W1520511539","https://openalex.org/W1636244751","https://openalex.org/W1970261865","https://openalex.org/W1985093013","https://openalex.org/W1998060273","https://openalex.org/W2004891662","https://openalex.org/W2022217247","https://openalex.org/W2052527407","https://openalex.org/W2054358802","https://openalex.org/W2077791079","https://openalex.org/W2083202936","https://openalex.org/W2093184664","https://openalex.org/W2102013584","https://openalex.org/W2111521164","https://openalex.org/W2114466308","https://openalex.org/W2114915914","https://openalex.org/W2127972252","https://openalex.org/W2129575457","https://openalex.org/W2130009812","https://openalex.org/W2133840092","https://openalex.org/W2134700719","https://openalex.org/W2136316075","https://openalex.org/W2136573752","https://openalex.org/W2145961753","https://openalex.org/W2146341620","https://openalex.org/W2161202741","https://openalex.org/W2167943787","https://openalex.org/W2168673502","https://openalex.org/W2171929428","https://openalex.org/W2395355800","https://openalex.org/W2610857016","https://openalex.org/W2611370172","https://openalex.org/W2951455783","https://openalex.org/W4235499294","https://openalex.org/W4245716977","https://openalex.org/W4248241950","https://openalex.org/W4292691288","https://openalex.org/W6605753235","https://openalex.org/W6607289913","https://openalex.org/W6664198949","https://openalex.org/W6676628830","https://openalex.org/W6679920881","https://openalex.org/W6680343914","https://openalex.org/W6683970250","https://openalex.org/W6685463672","https://openalex.org/W6711642543"],"related_works":["https://openalex.org/W2056787380","https://openalex.org/W2465101960","https://openalex.org/W2125422572","https://openalex.org/W45284439","https://openalex.org/W1991017268","https://openalex.org/W1495764408","https://openalex.org/W2320629546","https://openalex.org/W2384439975","https://openalex.org/W4249806521","https://openalex.org/W2952132484"],"abstract_inverted_index":{"Gaussian":[0,6],"Markov":[1],"random":[2],"fields":[3],"(GMRFs)":[4],"or":[5,109],"graphical":[7,130],"models":[8,137,141],"have":[9,95],"been":[10,22],"widely":[11],"used":[12,75,93],"in":[13,76],"many":[14,153],"applications.":[15],"Efficiently":[16],"drawing":[17],"samples":[18,59,151],"from":[19],"GMRFs":[20],"has":[21],"an":[23],"important":[24],"research":[25],"problem.":[26],"In":[27],"this":[28,51,144],"paper,":[29],"we":[30],"introduce":[31],"the":[32,61,66,82],"subgraph":[33,48,73,145],"perturbation":[34,146],"sampling":[35],"algorithm,":[36],"which":[37,99],"makes":[38],"use":[39],"of":[40],"any":[41,96],"pre-existing":[42],"tractable":[43,86],"inference":[44,101],"algorithm":[45,52,147],"for":[46,60,98,104,125,152],"a":[47,70,111],"by":[49],"perturbing":[50],"so":[53],"as":[54,79,81],"to":[55],"yield":[56],"asymptotically":[57],"exact":[58],"intended":[62],"distribution.":[63],"We":[64,116],"study":[65],"stationary":[67,127],"version":[68,84],"where":[69,85],"single":[71],"fixed":[72],"is":[74],"all":[77],"iterations,":[78],"well":[80],"non-stationary":[83,129],"subgraphs":[87,92],"are":[88],"adaptively":[89],"selected.":[90],"The":[91],"can":[94],"structure":[97],"efficient":[100],"algorithms":[102],"exist:":[103],"example,":[105],"tree-structured,":[106],"low":[107],"tree-width,":[108],"having":[110],"small":[112],"feedback":[113],"vertex":[114],"set.":[115],"present":[117],"new":[118],"theoretical":[119],"results":[120],"that":[121,143],"give":[122],"convergence":[123],"guarantees":[124],"both":[126,135],"and":[128,138],"splittings.":[131],"Our":[132],"experiments":[133],"using":[134],"simulated":[136],"large-scale":[139],"real":[140],"demonstrate":[142],"efficiently":[148],"yields":[149],"accurate":[150],"graph":[154],"topologies.":[155]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2016,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}