{"id":"https://openalex.org/W4415368307","doi":"https://doi.org/10.1109/isit63088.2025.11195443","title":"Fractional Subadditivity of Submodular Functions: Equality Conditions and Their Applications","display_name":"Fractional Subadditivity of Submodular Functions: Equality Conditions and Their Applications","publication_year":2025,"publication_date":"2025-06-22","ids":{"openalex":"https://openalex.org/W4415368307","doi":"https://doi.org/10.1109/isit63088.2025.11195443"},"language":null,"primary_location":{"id":"doi:10.1109/isit63088.2025.11195443","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-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/A5116000997","display_name":"Gunank Jakhar","orcid":null},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Gunank Jakhar","raw_affiliation_strings":["International Institute of Information Technology Hyderabad,Hyderabad,India"],"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology Hyderabad,Hyderabad,India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037959485","display_name":"Gowtham R. Kurri","orcid":"https://orcid.org/0000-0001-6031-4114"},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Gowtham R. Kurri","raw_affiliation_strings":["International Institute of Information Technology Hyderabad,Hyderabad,India"],"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology Hyderabad,Hyderabad,India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5116000998","display_name":"Suryajith Chillara","orcid":null},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Suryajith Chillara","raw_affiliation_strings":["International Institute of Information Technology Hyderabad,Hyderabad,India"],"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology Hyderabad,Hyderabad,India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045516299","display_name":"Vinod M. Prabhakaran","orcid":"https://orcid.org/0000-0001-7505-5303"},"institutions":[{"id":"https://openalex.org/I11947397","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Vinod M. Prabhakaran","raw_affiliation_strings":["Tata Institute of Fundamental Research,Mumbai,India"],"affiliations":[{"raw_affiliation_string":"Tata Institute of Fundamental Research,Mumbai,India","institution_ids":["https://openalex.org/I11947397"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5116000997"],"corresponding_institution_ids":["https://openalex.org/I64189192"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.43003804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11564","display_name":"Mathematical Inequalities and Applications","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11564","display_name":"Mathematical Inequalities and Applications","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T11191","display_name":"Mathematical functions and polynomials","score":0.9897000193595886,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T12062","display_name":"Approximation Theory and Sequence Spaces","score":0.980400025844574,"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/matroid","display_name":"Matroid","score":0.7652999758720398},{"id":"https://openalex.org/keywords/subadditivity","display_name":"Subadditivity","score":0.7615000009536743},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.6331999897956848},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.42719998955726624},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.40299999713897705},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.39640000462532043},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.3840000033378601},{"id":"https://openalex.org/keywords/majorization","display_name":"Majorization","score":0.3833000063896179},{"id":"https://openalex.org/keywords/additive-function","display_name":"Additive function","score":0.3625999987125397}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.892799973487854},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.7652999758720398},{"id":"https://openalex.org/C19220575","wikidata":"https://www.wikidata.org/wiki/Q1934099","display_name":"Subadditivity","level":2,"score":0.7615000009536743},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.6331999897956848},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.42750000953674316},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.42719998955726624},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.40299999713897705},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.39640000462532043},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3889000117778778},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3840000033378601},{"id":"https://openalex.org/C2777818330","wikidata":"https://www.wikidata.org/wiki/Q1994695","display_name":"Majorization","level":2,"score":0.3833000063896179},{"id":"https://openalex.org/C38803922","wikidata":"https://www.wikidata.org/wiki/Q95745348","display_name":"Additive function","level":2,"score":0.3625999987125397},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3508000075817108},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.3458999991416931},{"id":"https://openalex.org/C95611797","wikidata":"https://www.wikidata.org/wiki/Q17502105","display_name":"Infimum and supremum","level":2,"score":0.3452000021934509},{"id":"https://openalex.org/C39482219","wikidata":"https://www.wikidata.org/wiki/Q192826","display_name":"Kronecker delta","level":2,"score":0.3391000032424927},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.31929999589920044},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.3156999945640564},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.3050000071525574},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.30079999566078186},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.2897999882698059},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.28610000014305115},{"id":"https://openalex.org/C117220453","wikidata":"https://www.wikidata.org/wiki/Q5172842","display_name":"Correlation","level":2,"score":0.2687000036239624},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.2639000117778778},{"id":"https://openalex.org/C46030957","wikidata":"https://www.wikidata.org/wiki/Q1238125","display_name":"Kronecker product","level":3,"score":0.25949999690055847},{"id":"https://openalex.org/C101901036","wikidata":"https://www.wikidata.org/wiki/Q2269096","display_name":"Semidefinite programming","level":2,"score":0.2563999891281128},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.2563999891281128},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.25529998540878296},{"id":"https://openalex.org/C64341305","wikidata":"https://www.wikidata.org/wiki/Q4919225","display_name":"Bivariate analysis","level":2,"score":0.25209999084472656},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/isit63088.2025.11195443","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit63088.2025.11195443","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1969116803","https://openalex.org/W1995275762","https://openalex.org/W2004045061","https://openalex.org/W2011193572","https://openalex.org/W2038748532","https://openalex.org/W2056129277","https://openalex.org/W2061820396","https://openalex.org/W2095008514","https://openalex.org/W2095439994","https://openalex.org/W2131304595","https://openalex.org/W2154832352","https://openalex.org/W2157827214","https://openalex.org/W2165440928","https://openalex.org/W2523917704","https://openalex.org/W2584119722","https://openalex.org/W2600289236","https://openalex.org/W2757107770","https://openalex.org/W2901474957","https://openalex.org/W2963297792","https://openalex.org/W4224581285","https://openalex.org/W4229706427"],"related_works":[],"abstract_inverted_index":{"Submodular":[0],"functions":[1],"are":[2],"known":[3],"to":[4,18,47,99,120,165,170],"satisfy":[5],"various":[6],"forms":[7],"of":[8,28,69,75,107,156,184,189],"fractional":[9,25,166],"subadditivity.":[10],"This":[11],"work":[12],"investigates":[13],"the":[14,24,39,43,52,60,92,160,181,185],"conditions":[15,96,183],"for":[16,72,97,174],"equality":[17,98,182],"hold":[19,100],"exactly":[20],"or":[21],"approximately":[22],"in":[23,38,101],"sub":[26,29,76],"additivity":[27],"modular":[30,77],"functions.":[31],"We":[32,64,116],"establish":[33],"that":[34,42,51],"a":[35,88,105,113,122],"small":[36],"gap":[37,53],"inequality":[40],"implies":[41],"function":[44,61],"is":[45,54,62],"close":[46],"being":[48],"modular,":[49],"and":[50,57,84,94,138,140,145,192],"zero":[55],"if":[56,59],"only":[58],"modular.":[63],"then":[65],"present":[66],"natural":[67],"implications":[68],"these":[70,150],"results":[71,119,179],"special":[73,114,195],"cases":[74],"functions,":[78],"such":[79],"as":[80,112,159,194],"entropy,":[81,83],"relative":[82],"matroid":[85],"rank.":[86],"As":[87],"consequence,":[89],"we":[90,152],"characterize":[91],"necessary":[93],"sufficient":[95],"Shearer's":[102],"lemma,":[103],"recovering":[104],"result":[106],"Ellis":[108],"et":[109],"al.":[110],"(2016)":[111],"case.":[115],"leverage":[117],"our":[118,178],"propose":[121],"new":[123],"multivariate":[124],"mutual":[125],"information,":[126],"which":[127],"generalizes":[128],"Watanabe's":[129,154],"total":[130,135,157],"correlation":[131,136,158,162],"(1960),":[132],"Han's":[133],"dual":[134],"(1975),":[137],"Csiszar":[139],"Narayan's":[141],"shared":[142],"information":[143],"(2004),":[144],"analyze":[146],"its":[147],"properties.":[148],"Among":[149],"properties,":[151],"extend":[153],"characterization":[155],"maximum":[161],"over":[163],"partitions":[164],"partitions.":[167],"When":[168],"applied":[169],"matrix":[171],"determinantal":[172,187],"inequalities":[173,188],"positive":[175],"definite":[176],"matrices,":[177],"recover":[180],"classical":[186],"Hadamard,":[190],"Sz\u00e1sz,":[191],"Fischer":[193],"cases.":[196]},"counts_by_year":[],"updated_date":"2026-03-07T16:01:11.037858","created_date":"2025-10-21T00:00:00"}