{"id":"https://openalex.org/W4406523057","doi":"https://doi.org/10.1109/tit.2025.3531133","title":"Proving Information Inequalities by Gaussian Elimination","display_name":"Proving Information Inequalities by Gaussian Elimination","publication_year":2025,"publication_date":"2025-01-17","ids":{"openalex":"https://openalex.org/W4406523057","doi":"https://doi.org/10.1109/tit.2025.3531133"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3531133","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3531133","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":"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/A5030034956","display_name":"Laigang Guo","orcid":"https://orcid.org/0000-0003-1537-3689"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Laigang Guo","raw_affiliation_strings":["Laboratory of Mathematics and Complex Systems (Ministry of Education), School of Mathematical Sciences, Beijing Normal University, Beijing, China","School of Mathematical Sciences, Laboratory of Mathematics and Complex Systems (Ministry of Education), Beijing Normal University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Laboratory of Mathematics and Complex Systems (Ministry of Education), School of Mathematical Sciences, Beijing Normal University, Beijing, China","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"School of Mathematical Sciences, Laboratory of Mathematics and Complex Systems (Ministry of Education), Beijing Normal University, Beijing, China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038760786","display_name":"Raymond W. Yeung","orcid":"https://orcid.org/0000-0001-7386-4027"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Raymond W. Yeung","raw_affiliation_strings":["Institute of Network Coding and the Department of Information Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong","Institute of Network Coding and the Department of Information Engineering, The Chinese University of Hong Kong, N.T., Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Institute of Network Coding and the Department of Information Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Institute of Network Coding and the Department of Information Engineering, The Chinese University of Hong Kong, N.T., Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017479931","display_name":"Xiao-Shan Gao","orcid":"https://orcid.org/0000-0003-2021-9395"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]},{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-Shan Gao","raw_affiliation_strings":["Key Laboratory of Mathematics Mechanization, Institute of Systems Science, AMSS, Chinese Academy of Sciences, Beijing, China","Institute of Systems Science, AMSS, Key Laboratory of Mathematics Mechanization, Chinese Academy of Sciences, and University of Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Mathematics Mechanization, Institute of Systems Science, AMSS, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Systems Science, AMSS, Key Laboratory of Mathematics Mechanization, Chinese Academy of Sciences, and University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030034956"],"corresponding_institution_ids":["https://openalex.org/I25254941"],"apc_list":null,"apc_paid":null,"fwci":5.7199,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.94538125,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"71","issue":"4","first_page":"2315","last_page":"2328"},"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.6902999877929688,"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.6902999877929688,"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/T10050","display_name":"Multi-Criteria Decision Making","score":0.651199996471405,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.48565566539764404},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4846685230731964},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.48404210805892944},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45056337118148804},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.36886119842529297},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35075706243515015},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3308059573173523},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10853651165962219},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.106538325548172}],"concepts":[{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.48565566539764404},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4846685230731964},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.48404210805892944},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45056337118148804},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.36886119842529297},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35075706243515015},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3308059573173523},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10853651165962219},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.106538325548172},{"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/tit.2025.3531133","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3531133","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"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4000000059604645,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G5853808890","display_name":null,"funder_award_id":"2021NTST32","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6795857712","display_name":null,"funder_award_id":"12301647","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6967058303","display_name":null,"funder_award_id":"11688101","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W108696806","https://openalex.org/W1495145358","https://openalex.org/W2037413426","https://openalex.org/W2057878779","https://openalex.org/W2105185344","https://openalex.org/W2113940092","https://openalex.org/W2114325434","https://openalex.org/W2146705998","https://openalex.org/W2157199237","https://openalex.org/W2167703619","https://openalex.org/W2547052808","https://openalex.org/W2916518364","https://openalex.org/W2962928269","https://openalex.org/W3013015669","https://openalex.org/W3128522833","https://openalex.org/W3208343908","https://openalex.org/W4289655352","https://openalex.org/W4362015706","https://openalex.org/W6637477579"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2062023542"],"abstract_inverted_index":{"The":[0],"proof":[1],"of":[2],"information":[3,12,19],"inequalities":[4],"and":[5,25,32],"identities":[6],"under":[7],"linear":[8,41],"constraints":[9],"on":[10,38,45],"the":[11,73,87],"measures":[13],"is":[14],"an":[15,58],"important":[16],"problem":[17,88],"in":[18,55],"theory.":[20],"For":[21],"this":[22,56,63],"purpose,":[23],"ITIP":[24],"other":[26],"variant":[27],"algorithms":[28],"have":[29],"been":[30],"developed":[31,54],"implemented,":[33],"which":[34],"are":[35],"all":[36],"based":[37],"solving":[39,62],"a":[40],"program":[42],"(LP).":[43],"Building":[44],"our":[46,69],"recent":[47],"work":[48],"(Guo":[49],"et":[50,83],"al.,":[51],"2023),":[52],"we":[53],"paper":[57],"enhanced":[59],"approach":[60,71],"for":[61,86],"problem.":[64],"Experimental":[65],"results":[66],"show":[67],"that":[68],"new":[70],"improves":[72],"time":[74],"complexity":[75],"by":[76,90],"over":[77],"500":[78],"times":[79],"compared":[80],"with":[81],"Guo":[82],"al.":[84],"(2023)":[85],"studied":[89],"Tian":[91],"(2014).":[92]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}