{"id":"https://openalex.org/W4401693296","doi":"https://doi.org/10.1109/isit57864.2024.10619125","title":"Shared Information Under Simple Markov Independencies","display_name":"Shared Information Under Simple Markov Independencies","alternate_titles":[],"publication_year":2024,"publication_date":"2024-07-07","ids":{"openalex":"https://openalex.org/W4401693296","doi":"https://doi.org/10.1109/isit57864.2024.10619125"},"language":"en","primary_location":{"id":"doi:10.1109/isit57864.2024.10619125","doi":"https://doi.org/10.1109/isit57864.2024.10619125","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit57864.2024.10619125","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4401693296"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5045042756","display_name":"Madhura Pathegama","orcid":"https://orcid.org/0009-0003-3102-7564","observed_orcids":["https://orcid.org/0009-0003-3102-7564"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Madhura Pathegama","raw_affiliation_strings":["Institute for Systems Research, University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,USA,20742"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Systems Research, University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,USA,20742","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070842739","display_name":"Sagnik Bhattacharya","orcid":"https://orcid.org/0000-0003-4408-6902","observed_orcids":["https://orcid.org/0000-0003-4408-6902","https://orcid.org/0009-0006-4727-9610"]},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sagnik Bhattacharya","raw_affiliation_strings":["Institute for Systems Research, University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,USA,20742"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Systems Research, University of Maryland,Department of Electrical and Computer Engineering,College Park,MD,USA,20742","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2323","last_page":"2328"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9955999851226807,"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.9955999851226807,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T13500","display_name":"Probability and Statistical Research","score":0.0005000000237487257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/shared-information","display_name":"shared information","score":0.9980000257492065},{"id":"https://openalex.org/keywords/interdependence","display_name":"interdependence","score":0.8450000286102295},{"id":"https://openalex.org/keywords/markov-random-fields","display_name":"Markov random fields","score":0.9890000224113464},{"id":"https://openalex.org/keywords/cut-vertices","display_name":"cut vertices","score":0.847000002861023},{"id":"https://openalex.org/keywords/biconnected-components","display_name":"biconnected components","score":0.9950000047683716},{"id":"https://openalex.org/keywords/discrete-random-variables","display_name":"discrete random variables","score":0.8709999918937683},{"id":"https://openalex.org/keywords/information-theory","display_name":"information theory","score":0.32199999690055847}],"concepts":[{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.7275969982147217},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6524747610092163},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4874260723590851},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4517088830471039},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.08709540963172913},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit57864.2024.10619125","doi":"https://doi.org/10.1109/isit57864.2024.10619125","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/isit57864.2024.10619125","pdf_url":null,"source":{"id":"https://openalex.org/S4363604560","display_name":"IEEE International Symposium on Information Theory (ISIT)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G7246669438","display_name":"CIF: Small: Shared Information: Theory and Applications","funder_award_id":"2310203","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":19,"referenced_works":["https://openalex.org/W1516274429","https://openalex.org/W1579548224","https://openalex.org/W1994497608","https://openalex.org/W2014912629","https://openalex.org/W2020577110","https://openalex.org/W2084970147","https://openalex.org/W2137784959","https://openalex.org/W2148295854","https://openalex.org/W2152625085","https://openalex.org/W2154832352","https://openalex.org/W2176114858","https://openalex.org/W2405543475","https://openalex.org/W2523917704","https://openalex.org/W2963822511","https://openalex.org/W3173404737","https://openalex.org/W4213214460","https://openalex.org/W4386072003","https://openalex.org/W4388323202","https://openalex.org/W4390873446"],"related_works":["https://openalex.org/W4390873446","https://openalex.org/W2113626713","https://openalex.org/W4386072003","https://openalex.org/W2157199237","https://openalex.org/W4308216322","https://openalex.org/W2744238774","https://openalex.org/W1981458972","https://openalex.org/W2559562635","https://openalex.org/W1606472865","https://openalex.org/W7097324453"],"abstract_inverted_index":{"Shared":[0],"information":[1,19,43,57],"is":[2,36],"a":[3,21,63],"measure":[4],"of":[5,20,44,58,67],"mutual":[6],"dependence":[7],"among$m\\geq":[8],"2$jointly":[9],"distributed":[10],"discrete":[11],"random":[12,23,60],"variables.":[13],"We":[14],"show":[15],"that":[16],"the":[17,27,37,40],"shared":[18,42,56],"Markov":[22,59],"field":[24],"in":[25],"which":[26],"underlying":[28],"graph":[29],"has":[30],"at":[31],"least":[32],"one":[33],"cut":[34],"vertex,":[35],"same":[38],"as":[39],"minimum":[41],"its":[45],"blocks":[46],"(also":[47],"called":[48],"biconnected":[49],"components).":[50],"This":[51],"generalizes":[52],"prior":[53],"results":[54],"on":[55],"fields":[61],"to":[62],"much":[64],"wider":[65],"class":[66],"nontree":[68],"graphs.":[69]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4401693296","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2024-08-20T00:00:00"}
