{"id":"https://openalex.org/W4388145496","doi":"https://doi.org/10.1109/jsait.2023.3328476","title":"Partial Homoscedasticity in Causal Discovery With Linear Models","display_name":"Partial Homoscedasticity in Causal Discovery With Linear Models","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4388145496","doi":"https://doi.org/10.1109/jsait.2023.3328476"},"language":"en","primary_location":{"id":"doi:10.1109/jsait.2023.3328476","doi":"https://doi.org/10.1109/jsait.2023.3328476","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jsait.2023.3328476","pdf_url":"https://ieeexplore.ieee.org/ielx7/8700143/9035652/10304270.pdf","source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-1","norway-1"],"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/8700143/9035652/10304270.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100779081","display_name":"Jun Wu","orcid":"https://orcid.org/0000-0002-6589-3503","observed_orcids":["https://orcid.org/0000-0002-6589-3503"]},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jun Wu","raw_affiliation_strings":["Department of Mathematics, TUM School of Computation, Information and Technology, Munich Data Science Institute, Technical University of Munich, Munich, Germany","Munich Data Science Institute, Germany"],"raw_orcid":"https://orcid.org/0000-0002-6589-3503","affiliations":[{"raw_affiliation_string":"Department of Mathematics, TUM School of Computation, Information and Technology, Munich Data Science Institute, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Munich Data Science Institute, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037160280","display_name":"Mathias Drton","orcid":"https://orcid.org/0000-0001-5614-3025","observed_orcids":["https://orcid.org/0000-0001-5614-3025"]},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Mathias Drton","raw_affiliation_strings":["Department of Mathematics, TUM School of Computation, Information and Technology, Munich Data Science Institute, Technical University of Munich, Munich, Germany","Munich Data Science Institute, Germany"],"raw_orcid":"https://orcid.org/0000-0001-5614-3025","affiliations":[{"raw_affiliation_string":"Department of Mathematics, TUM School of Computation, Information and Technology, Munich Data Science Institute, Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Munich Data Science Institute, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I62916508"],"apc_list":{"value":2345,"currency":"USD","value_usd":2345},"apc_paid":{"value":2345,"currency":"USD","value_usd":2345},"fwci":0.8544,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.73808625,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":"4","issue":null,"first_page":"639","last_page":"650"},"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.9994999766349792,"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.9994999766349792,"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/T10136","display_name":"Statistical Methods and Inference","score":9.999999747378752e-05,"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/T10778","display_name":"Philosophy of Biology and Scientific Explanation","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1207","display_name":"History and Philosophy of Science"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/causal-discovery","display_name":"causal discovery","score":0.9319999814033508},{"id":"https://openalex.org/keywords/linear-structural-equation-models","display_name":"linear structural equation models","score":0.9269999861717224},{"id":"https://openalex.org/keywords/directed-acyclic-graphs","display_name":"directed acyclic graphs","score":0.8960000276565552},{"id":"https://openalex.org/keywords/markov-equivalence-classes","display_name":"Markov equivalence classes","score":0.746999979019165},{"id":"https://openalex.org/keywords/error-variance","display_name":"error variance","score":0.5400000214576721},{"id":"https://openalex.org/keywords/identifiability","display_name":"identifiability","score":0.7279999852180481},{"id":"https://openalex.org/keywords/greedy-search","display_name":"greedy search","score":0.7129999995231628},{"id":"https://openalex.org/keywords/gaussian-model","display_name":"Gaussian model","score":0.46700000762939453},{"id":"https://openalex.org/keywords/information-theoretic-limits","display_name":"information-theoretic limits","score":0.7390000224113464}],"concepts":[{"id":"https://openalex.org/C104409967","wikidata":"https://www.wikidata.org/wiki/Q1054836","display_name":"Homoscedasticity","level":3,"score":0.94016432762146},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.8153678178787231},{"id":"https://openalex.org/C2777044963","wikidata":"https://www.wikidata.org/wiki/Q5384707","display_name":"Equivalence class (music)","level":2,"score":0.5422182679176331},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5148434042930603},{"id":"https://openalex.org/C53052385","wikidata":"https://www.wikidata.org/wiki/Q17104046","display_name":"Mixed graph","level":5,"score":0.4969992935657501},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4732033610343933},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.46627429127693176},{"id":"https://openalex.org/C122770356","wikidata":"https://www.wikidata.org/wiki/Q1656753","display_name":"Identifiability","level":2,"score":0.4566743075847626},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3856866657733917},{"id":"https://openalex.org/C101104100","wikidata":"https://www.wikidata.org/wiki/Q1063540","display_name":"Heteroscedasticity","level":2,"score":0.2999463677406311},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29508471488952637},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2243126928806305},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2227889895439148},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.17885109782218933},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1554851531982422},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/jsait.2023.3328476","doi":"https://doi.org/10.1109/jsait.2023.3328476","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jsait.2023.3328476","pdf_url":"https://ieeexplore.ieee.org/ielx7/8700143/9035652/10304270.pdf","source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-1","norway-1"],"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2308.08959","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2308.08959","pdf_url":"https://arxiv.org/pdf/2308.08959","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1725962","doi":null,"is_oa":false,"landing_page_url":"https://mediatum.ub.tum.de/1725962","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"doi:10.48550/arxiv.2308.08959","doi":"https://doi.org/10.48550/arxiv.2308.08959","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2308.08959","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1109/jsait.2023.3328476","doi":"https://doi.org/10.1109/jsait.2023.3328476","is_oa":true,"landing_page_url":"https://doi.org/10.1109/jsait.2023.3328476","pdf_url":"https://ieeexplore.ieee.org/ielx7/8700143/9035652/10304270.pdf","source":{"id":"https://openalex.org/S4210211895","display_name":"IEEE Journal on Selected Areas in Information Theory","issn_l":"2641-8770","issn":["2641-8770"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-b","jufo-1","norway-1"],"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Journal on Selected Areas in Information Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8674586986","display_name":"Graphical Models for Complex Multivariate Data","funder_award_id":"883818","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388145496.pdf","grobid_xml":"https://content.openalex.org/works/W4388145496.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W219446931","https://openalex.org/W1485770162","https://openalex.org/W2086331397","https://openalex.org/W2095690451","https://openalex.org/W2111061246","https://openalex.org/W2142016203","https://openalex.org/W2143891888","https://openalex.org/W2151226328","https://openalex.org/W2165582599","https://openalex.org/W2168652321","https://openalex.org/W2417308975","https://openalex.org/W2579294630","https://openalex.org/W2593634394","https://openalex.org/W2736964003","https://openalex.org/W2786513386","https://openalex.org/W2831193409","https://openalex.org/W2908623690","https://openalex.org/W2945607283","https://openalex.org/W2997194834","https://openalex.org/W3026916487","https://openalex.org/W3036472816","https://openalex.org/W3092561520","https://openalex.org/W4212774754","https://openalex.org/W4226068125","https://openalex.org/W4283789859","https://openalex.org/W4283795093","https://openalex.org/W4294555495","https://openalex.org/W4302423442","https://openalex.org/W6638557351","https://openalex.org/W6763547588"],"related_works":["https://openalex.org/W7014377492","https://openalex.org/W4409534188","https://openalex.org/W2095690451","https://openalex.org/W7162553612","https://openalex.org/W7099860867","https://openalex.org/W4417077990","https://openalex.org/W4393160340","https://openalex.org/W2997194834","https://openalex.org/W2912264710","https://openalex.org/W3214387671"],"abstract_inverted_index":{"Recursive":[0],"linear":[1,168],"structural":[2,169,228],"equation":[3,170,229],"models":[4,27],"and":[5,87,95,143,192,219],"the":[6,55,62,65,72,105,110,117,137,147,176,217],"associated":[7],"directed":[8,188],"acyclic":[9,189],"graphs":[10],"(DAGs)":[11],"play":[12],"an":[13,195,212],"important":[14],"role":[15],"in":[16,64,97,135,227],"causal":[17,98],"discovery.":[18,99],"The":[19],"classic":[20],"identifiability":[21],"result":[22],"for":[23],"this":[24,101,200],"class":[25],"of":[26,132,225],"states":[28],"that":[29,54,107,208],"when":[30,160],"only":[31,41],"observational":[32],"data":[33],"is":[34],"available,":[35],"each":[36,144],"DAG":[37,56],"can":[38,57],"be":[39,58,121,182],"identified":[40,60],"up":[42],"to":[43,120,165,197,215],"a":[44,130,185,203],"Markov":[45],"equivalence":[46,179],"class.":[47],"In":[48,100,202],"contrast,":[49],"recent":[50],"work":[51],"has":[52],"shown":[53],"uniquely":[59],"if":[61,82],"errors":[63,226],"model":[66],"are":[67,84,139],"homoscedastic,":[68],"i.e.,":[69],"all":[70,125],"have":[71],"same":[73,148],"variance.":[74,150],"This":[75],"equal":[76,155],"variance":[77],"assumption":[78],"yields":[79],"methods":[80],"that,":[81],"appropriate,":[83],"highly":[85],"scalable":[86],"also":[88],"sheds":[89],"light":[90],"on":[91],"fundamental":[92],"information-theoretic":[93],"limits":[94],"optimality":[96],"paper,":[102],"we":[103,128,158,173,193,206],"fill":[104],"gap":[106],"exists":[108],"between":[109],"two":[111,161],"previously":[112],"considered":[113],"cases,":[114],"which":[115,136],"assume":[116],"error":[118,149],"variances":[119,156],"either":[122],"arbitrary":[123],"or":[124],"equal.":[126],"Specifically,":[127],"formulate":[129],"framework":[131],"partial":[133,221],"homoscedasticity,":[134],"variables":[138],"partitioned":[140],"into":[141],"blocks":[142],"block":[145],"shares":[146],"For":[151],"any":[152],"such":[153],"groupwise":[154],"assumption,":[157],"characterize":[159],"DAGs":[162],"give":[163,194],"rise":[164],"identical":[166],"Gaussian":[167],"models.":[171,230],"Furthermore,":[172],"show":[174],"how":[175],"resulting":[177],"distributional":[178],"classes":[180],"may":[181],"represented":[183],"using":[184],"completed":[186],"partially":[187],"graph":[190],"(CPDAG),":[191],"algorithm":[196],"efficiently":[198],"construct":[199],"CPDAG.":[201],"simulation":[204],"study,":[205],"demonstrate":[207],"greedy":[209],"search":[210],"provides":[211],"effective":[213],"way":[214],"learn":[216],"CPDAG":[218],"exploit":[220],"knowledge":[222],"about":[223],"homoscedasticity":[224]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2023-11-02T00:00:00"}