3 papers
cs.IT2026
From Submodularity to Matrix Determinants: Strengthening Han's, Szász's, and Fischer's Inequalities
Gunank Jakhar, Gowtham R. Kurri, Suryajith Chillara +1
Dembo, Cover, and Thomas (1991) developed an elegant information-theoretic framework for proving determinantal inequalities for positive definite matrices, which relies on the stru…
cs.IT2026
Generalized Information Inequalities via Submodularity, and Two Combinatorial Problems
Gunank Jakhar, Gowtham R. Kurri, Suryajith Chillara +1
It is well known that there is a strong connection between entropy inequalities and submodularity, since the entropy of a collection of random variables is a submodular function. U…
cs.IT2025
Fractional Subadditivity of Submodular Functions: Equality Conditions and Their Applications
Gunank Jakhar, Gowtham R. Kurri, Suryajith Chillara +1
Submodular functions are known to satisfy various forms of fractional subadditivity. This work investigates the conditions for equality to hold exactly or approximately in the frac…