{"id":"https://openalex.org/W2902896709","doi":"https://doi.org/10.1109/tit.2019.2956144","title":"Maximizing Multivariate Information With Error-Correcting Codes","display_name":"Maximizing Multivariate Information With Error-Correcting Codes","publication_year":2019,"publication_date":"2019-11-27","ids":{"openalex":"https://openalex.org/W2902896709","doi":"https://doi.org/10.1109/tit.2019.2956144","mag":"2902896709"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2019.2956144","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2956144","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1811.10839","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033065723","display_name":"Kyle Reing","orcid":"https://orcid.org/0000-0002-2019-5293"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2801204180","display_name":"Marina Del Rey Hospital","ror":"https://ror.org/05wqyfz02","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2801204180"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kyle Reing","raw_affiliation_strings":["Computer Science Department, University of Southern California, Los Angeles, USA","Information Sciences Institute, Marina del Rey, USA","Comput. Sci. Dept., Univ. of Southern California, Los Angeles, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Information Sciences Institute, Marina del Rey, USA","institution_ids":["https://openalex.org/I2801204180"]},{"raw_affiliation_string":"Comput. Sci. Dept., Univ. of Southern California, Los Angeles, CA, USA#TAB#","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075920466","display_name":"Greg Ver Steeg","orcid":"https://orcid.org/0000-0002-0793-141X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2801204180","display_name":"Marina Del Rey Hospital","ror":"https://ror.org/05wqyfz02","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2801204180"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Greg Ver Steeg","raw_affiliation_strings":["Computer Science Department, University of Southern California, Los Angeles, USA","Information Sciences Institute, Marina del Rey, USA","Comput. Sci. Dept., Univ. of Southern California, Los Angeles, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Information Sciences Institute, Marina del Rey, USA","institution_ids":["https://openalex.org/I2801204180"]},{"raw_affiliation_string":"Comput. Sci. Dept., Univ. of Southern California, Los Angeles, CA, USA#TAB#","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101715504","display_name":"Aram Galstyan","orcid":"https://orcid.org/0000-0003-4215-0886"},"institutions":[{"id":"https://openalex.org/I2801204180","display_name":"Marina Del Rey Hospital","ror":"https://ror.org/05wqyfz02","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I2801204180"]},{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aram Galstyan","raw_affiliation_strings":["Computer Science Department, University of Southern California, Los Angeles, USA","Information Sciences Institute, Marina del Rey, USA","Comput. Sci. Dept., Univ. of Southern California, Los Angeles, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Information Sciences Institute, Marina del Rey, USA","institution_ids":["https://openalex.org/I2801204180"]},{"raw_affiliation_string":"Comput. Sci. Dept., Univ. of Southern California, Los Angeles, CA, USA#TAB#","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5033065723"],"corresponding_institution_ids":["https://openalex.org/I1174212","https://openalex.org/I2801204180"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02533687,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"66","issue":"5","first_page":"2683","last_page":"2695"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9959999918937683,"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"}},"topics":[{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9959999918937683,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.9837999939918518,"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/multivariate-statistics","display_name":"Multivariate statistics","score":0.8199465274810791},{"id":"https://openalex.org/keywords/mutual-information","display_name":"Mutual information","score":0.6138637661933899},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.5629460215568542},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.5526707768440247},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49017056822776794},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4464348554611206},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36863142251968384},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.27493274211883545},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.23528337478637695},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.1760205626487732}],"concepts":[{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.8199465274810791},{"id":"https://openalex.org/C152139883","wikidata":"https://www.wikidata.org/wiki/Q252973","display_name":"Mutual information","level":2,"score":0.6138637661933899},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.5629460215568542},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.5526707768440247},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49017056822776794},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4464348554611206},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36863142251968384},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.27493274211883545},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.23528337478637695},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.1760205626487732},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tit.2019.2956144","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2019.2956144","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1811.10839","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.10839","pdf_url":"https://arxiv.org/pdf/1811.10839","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"mag:2902896709","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/1811.10839","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1811.10839","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1811.10839","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1811.10839","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1811.10839","pdf_url":"https://arxiv.org/pdf/1811.10839","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2902896709.pdf","grobid_xml":"https://content.openalex.org/works/W2902896709.grobid-xml"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W51265332","https://openalex.org/W577239568","https://openalex.org/W1495198699","https://openalex.org/W1520494951","https://openalex.org/W1530125006","https://openalex.org/W1569612250","https://openalex.org/W1579548224","https://openalex.org/W1866114900","https://openalex.org/W1932088538","https://openalex.org/W1969116803","https://openalex.org/W1970845455","https://openalex.org/W1975965427","https://openalex.org/W2001616149","https://openalex.org/W2012785774","https://openalex.org/W2027665171","https://openalex.org/W2038748532","https://openalex.org/W2061859785","https://openalex.org/W2063608314","https://openalex.org/W2081988641","https://openalex.org/W2093789858","https://openalex.org/W2095439994","https://openalex.org/W2116811583","https://openalex.org/W2131304595","https://openalex.org/W2137047357","https://openalex.org/W2141420453","https://openalex.org/W2148575324","https://openalex.org/W2167461394","https://openalex.org/W2246054157","https://openalex.org/W2272371184","https://openalex.org/W2346453965","https://openalex.org/W2396732734","https://openalex.org/W2680891373","https://openalex.org/W2738793433","https://openalex.org/W2753338388","https://openalex.org/W2755840641","https://openalex.org/W2757234574","https://openalex.org/W2760912253","https://openalex.org/W2766972739","https://openalex.org/W2797621078","https://openalex.org/W2808743742","https://openalex.org/W2887752833","https://openalex.org/W2915889284","https://openalex.org/W3098439442","https://openalex.org/W4239704585","https://openalex.org/W4247901601","https://openalex.org/W6640571472","https://openalex.org/W6640963894","https://openalex.org/W6670799226","https://openalex.org/W6748391871","https://openalex.org/W6756663807","https://openalex.org/W6761196496"],"related_works":["https://openalex.org/W2891554549","https://openalex.org/W2892104970","https://openalex.org/W2287200057","https://openalex.org/W2995814772","https://openalex.org/W2262158080","https://openalex.org/W2513346979","https://openalex.org/W3124880626","https://openalex.org/W2954849343","https://openalex.org/W2789776893","https://openalex.org/W2980685646","https://openalex.org/W3126708873","https://openalex.org/W2963053125","https://openalex.org/W1547510099","https://openalex.org/W2269643943","https://openalex.org/W2781844902","https://openalex.org/W2799087199","https://openalex.org/W3152252745","https://openalex.org/W3021747429","https://openalex.org/W3130075534","https://openalex.org/W2955972601"],"abstract_inverted_index":{"Multivariate":[0],"mutual":[1],"information":[2,107,121],"provides":[3],"a":[4,25],"conceptual":[5],"framework":[6],"for":[7,83],"characterizing":[8],"higher-order":[9],"interactions":[10],"in":[11],"complex":[12],"systems.":[13],"Two":[14],"well-known":[15],"measures":[16,28,40,65,104],"of":[17,27,35,51,80,93,102],"multivariate":[18,106],"information---total":[19],"correlation":[20],"and":[21,105],"dual":[22],"total":[23],"correlation---admit":[24],"spectrum":[26],"with":[29,88],"varying":[30],"sensitivity":[31],"to":[32,47,61,69,76,98,114],"intermediate":[33,39],"orders":[34],"dependence.":[36],"Unfortunately,":[37],"these":[38,64,103,112],"have":[41],"not":[42],"received":[43],"much":[44],"attention":[45],"due":[46],"their":[48],"opaque":[49],"representation":[50],"information.":[52],"Here":[53],"we":[54,110],"draw":[55],"on":[56,120],"results":[57,113],"from":[58],"matroid":[59],"theory":[60],"show":[62,115],"that":[63,116],"are":[66,124],"closely":[67],"related":[68],"error-correcting":[70],"codes.":[71],"This":[72],"connection":[73],"allows":[74],"us":[75],"derive":[77],"the":[78,100,127],"class":[79],"global":[81],"maximizers":[82],"each":[84],"measure,":[85],"which":[86],"coincide":[87],"maximum":[89],"distance":[90],"separable":[91],"codes":[92],"order":[94],"$k$.":[95],"In":[96],"addition":[97],"deepening":[99],"understanding":[101],"more":[108],"generally,":[109],"use":[111],"previously":[117],"proposed":[118],"bounds":[119],"geometric":[122],"quantities":[123],"tight":[125],"at":[126],"extremes.":[128]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}