Cover Image

From Submodularity to Matrix Determinants: Strengthening Han's, Szász's, and Fischer's Inequalities

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jakhar, Gunank, Kurri, Gowtham R., Chillara, Suryajith, Prabhakaran, Vinod M.
Format:	Preprint
Published:	2026
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Generalized Information Inequalities via Submodularity, and Two Combinatorial Problems
by: Jakhar, Gunank, et al.
Published: (2026)

Fractional Subadditivity of Submodular Functions: Equality Conditions and Their Applications
by: Jakhar, Gunank, et al.
Published: (2025)

Maximal Guesswork Leakage
by: Kurri, Gowtham R., et al.
Published: (2024)

Secure Distributed Hypothesis Testing
by: Kurri, Gowtham R., et al.
Published: (2026)

On the Optimal Message Size in PIR Under Arbitrary Collusion Patterns
by: Dornadula, Guru S., et al.
Published: (2026)

Unifying Privacy Measures via Maximal $(α,β)$-Leakage (M$α$beL)
by: Gilani, Atefeh, et al.
Published: (2023)

Sun-Jafar-Type Schemes for Weak Private Information Retrieval
by: Anand, Chandan, et al.
Published: (2025)

Converse Bounds for Sun-Jafar-type Weak Private Information Retrieval
by: Anand, Chandan, et al.
Published: (2026)

Generalized Dual Discriminator GANs
by: Chandana, Penukonda Naga, et al.
Published: (2025)

Memory Constrained Adversarial Hypothesis Testing
by: Managoli, Malhar A., et al.
Published: (2026)

Broadcast Channel Synthesis from Shared Randomness
by: Managoli, Malhar A., et al.
Published: (2024)

Robust Hypothesis Testing with Abstention
by: Managoli, Malhar A., et al.
Published: (2025)

Strengthening Han's Fourier Entropy-Influence Inequality via an Information-Theoretic Proof
by: Li, Peijie, et al.
Published: (2025)

Robust Federated Personalised Mean Estimation for the Gaussian Mixture Model
by: Managoli, Malhar A., et al.
Published: (2025)

Byzantine Multiple Access Channels -- Part II: Communication With Adversary Identification
by: Sangwan, Neha, et al.
Published: (2023)

Sequential Adversarial Hypothesis Testing
by: Modak, Eeshan, et al.
Published: (2025)

Byzantine-Resilient Distributed Computation via Task Replication and Local Computations
by: Rajesh, Aayush, et al.
Published: (2025)

Fast Matrix Multiplication meets the Submodular Width
by: Abo-Khamis, Mahmoud, et al.
Published: (2024)

Consensus Capacity of Noisy Broadcast Channels
by: Sangwan, Neha, et al.
Published: (2022)

Hypothesis Testing for Adversarial Channels: Chernoff-Stein Exponents
by: Modak, Eeshan, et al.
Published: (2023)

Byzantine Distributed Function Computation
by: Anilkumar, Hari Krishnan P., et al.
Published: (2025)

PANDA: Query Evaluation in Submodular Width
by: Khamis, Mahmoud Abo, et al.
Published: (2024)

Submodularity of Mutual Information for Multivariate Gaussian Sources with Additive Noise
by: Crowley, George, et al.
Published: (2024)

Automatic Rank Determination for Low-Rank Adaptation via Submodular Function Maximization
by: Gao, Yihang, et al.
Published: (2025)

Inequalities Revisited
by: Yeung, Raymond W.
Published: (2025)

Theoretical Analysis of Submodular Information Measures for Targeted Data Subset Selection
by: Beck, Nathan, et al.
Published: (2024)

Spectral Conditions for the Ingleton Inequality
by: Matveev, Rostislav, et al.
Published: (2026)

Proving Information Inequalities by Gaussian Elimination
by: Guo, Laigang, et al.
Published: (2024)

Generalized Multivariate Polynomial Codes for Distributed Matrix-Matrix Multiplication
by: Gómez-Vilardebó, Jesús, et al.
Published: (2024)

From Quasi-Isometric Embeddings to Finite-Volume Property: A Theoretical Framework for Quantized Matrix Completion
by: Eamaz, Arian, et al.
Published: (2023)

Generalized Talagrand Inequality for Sinkhorn Distance using Entropy Power Inequality
by: Wang, Shuchan, et al.
Published: (2021)

Generalized Forms of the Kraft Inequality for Finite-State Encoders
by: Merhav, Neri
Published: (2026)

Strong Data Processing Inequalities and their Applications to Reliable Computation
by: Yang, Andrew K.
Published: (2024)

A Matrix Exponential Generalization of the Laplace Transform of Poisson Shot Noise
by: Olson, Nicholas R., et al.
Published: (2024)

Submodular Information Selection for Hypothesis Testing with Misclassification Penalties
by: Bhargav, Jayanth, et al.
Published: (2024)

On The Absolute Constant in Hanson-Wright Inequality
by: Moshksar, Kamyar
Published: (2021)

Low-Rank Toeplitz Matrix Restoration: Descent Cone Analysis and Structured Random Matrix
by: Huang, Gao, et al.
Published: (2024)

Generalized Pinsker Inequality for Bregman Divergences of Negative Tsallis Entropies
by: Beretta, Guglielmo, et al.
Published: (2026)

Deviation Inequalities for Rényi Divergence Estimators via Variational Expression
by: Sreekumar, Sreejith, et al.
Published: (2025)

Distributed Structured Matrix Multiplication
by: Malak, Derya
Published: (2024)