From Submodularity to Matrix Determinants: Strengthening Han's, Szász's, and Fischer's Inequalities
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Jakhar, Gunank, Kurri, Gowtham R., Chillara, Suryajith, Prabhakaran, Vinod M. |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Generalized Information Inequalities via Submodularity, and Two Combinatorial Problems
par: Jakhar, Gunank, et autres
Publié: (2026)
par: Jakhar, Gunank, et autres
Publié: (2026)
Fractional Subadditivity of Submodular Functions: Equality Conditions and Their Applications
par: Jakhar, Gunank, et autres
Publié: (2025)
par: Jakhar, Gunank, et autres
Publié: (2025)
Maximal Guesswork Leakage
par: Kurri, Gowtham R., et autres
Publié: (2024)
par: Kurri, Gowtham R., et autres
Publié: (2024)
Secure Distributed Hypothesis Testing
par: Kurri, Gowtham R., et autres
Publié: (2026)
par: Kurri, Gowtham R., et autres
Publié: (2026)
On the Optimal Message Size in PIR Under Arbitrary Collusion Patterns
par: Dornadula, Guru S., et autres
Publié: (2026)
par: Dornadula, Guru S., et autres
Publié: (2026)
Unifying Privacy Measures via Maximal $(α,β)$-Leakage (M$α$beL)
par: Gilani, Atefeh, et autres
Publié: (2023)
par: Gilani, Atefeh, et autres
Publié: (2023)
Sun-Jafar-Type Schemes for Weak Private Information Retrieval
par: Anand, Chandan, et autres
Publié: (2025)
par: Anand, Chandan, et autres
Publié: (2025)
Converse Bounds for Sun-Jafar-type Weak Private Information Retrieval
par: Anand, Chandan, et autres
Publié: (2026)
par: Anand, Chandan, et autres
Publié: (2026)
Generalized Dual Discriminator GANs
par: Chandana, Penukonda Naga, et autres
Publié: (2025)
par: Chandana, Penukonda Naga, et autres
Publié: (2025)
Memory Constrained Adversarial Hypothesis Testing
par: Managoli, Malhar A., et autres
Publié: (2026)
par: Managoli, Malhar A., et autres
Publié: (2026)
Broadcast Channel Synthesis from Shared Randomness
par: Managoli, Malhar A., et autres
Publié: (2024)
par: Managoli, Malhar A., et autres
Publié: (2024)
Robust Hypothesis Testing with Abstention
par: Managoli, Malhar A., et autres
Publié: (2025)
par: Managoli, Malhar A., et autres
Publié: (2025)
Strengthening Han's Fourier Entropy-Influence Inequality via an Information-Theoretic Proof
par: Li, Peijie, et autres
Publié: (2025)
par: Li, Peijie, et autres
Publié: (2025)
Robust Federated Personalised Mean Estimation for the Gaussian Mixture Model
par: Managoli, Malhar A., et autres
Publié: (2025)
par: Managoli, Malhar A., et autres
Publié: (2025)
Byzantine Multiple Access Channels -- Part II: Communication With Adversary Identification
par: Sangwan, Neha, et autres
Publié: (2023)
par: Sangwan, Neha, et autres
Publié: (2023)
Sequential Adversarial Hypothesis Testing
par: Modak, Eeshan, et autres
Publié: (2025)
par: Modak, Eeshan, et autres
Publié: (2025)
Byzantine-Resilient Distributed Computation via Task Replication and Local Computations
par: Rajesh, Aayush, et autres
Publié: (2025)
par: Rajesh, Aayush, et autres
Publié: (2025)
Fast Matrix Multiplication meets the Submodular Width
par: Abo-Khamis, Mahmoud, et autres
Publié: (2024)
par: Abo-Khamis, Mahmoud, et autres
Publié: (2024)
Consensus Capacity of Noisy Broadcast Channels
par: Sangwan, Neha, et autres
Publié: (2022)
par: Sangwan, Neha, et autres
Publié: (2022)
Hypothesis Testing for Adversarial Channels: Chernoff-Stein Exponents
par: Modak, Eeshan, et autres
Publié: (2023)
par: Modak, Eeshan, et autres
Publié: (2023)
Byzantine Distributed Function Computation
par: Anilkumar, Hari Krishnan P., et autres
Publié: (2025)
par: Anilkumar, Hari Krishnan P., et autres
Publié: (2025)
PANDA: Query Evaluation in Submodular Width
par: Khamis, Mahmoud Abo, et autres
Publié: (2024)
par: Khamis, Mahmoud Abo, et autres
Publié: (2024)
Submodularity of Mutual Information for Multivariate Gaussian Sources with Additive Noise
par: Crowley, George, et autres
Publié: (2024)
par: Crowley, George, et autres
Publié: (2024)
Automatic Rank Determination for Low-Rank Adaptation via Submodular Function Maximization
par: Gao, Yihang, et autres
Publié: (2025)
par: Gao, Yihang, et autres
Publié: (2025)
Inequalities Revisited
par: Yeung, Raymond W.
Publié: (2025)
par: Yeung, Raymond W.
Publié: (2025)
Theoretical Analysis of Submodular Information Measures for Targeted Data Subset Selection
par: Beck, Nathan, et autres
Publié: (2024)
par: Beck, Nathan, et autres
Publié: (2024)
Spectral Conditions for the Ingleton Inequality
par: Matveev, Rostislav, et autres
Publié: (2026)
par: Matveev, Rostislav, et autres
Publié: (2026)
Proving Information Inequalities by Gaussian Elimination
par: Guo, Laigang, et autres
Publié: (2024)
par: Guo, Laigang, et autres
Publié: (2024)
Generalized Multivariate Polynomial Codes for Distributed Matrix-Matrix Multiplication
par: Gómez-Vilardebó, Jesús, et autres
Publié: (2024)
par: Gómez-Vilardebó, Jesús, et autres
Publié: (2024)
From Quasi-Isometric Embeddings to Finite-Volume Property: A Theoretical Framework for Quantized Matrix Completion
par: Eamaz, Arian, et autres
Publié: (2023)
par: Eamaz, Arian, et autres
Publié: (2023)
Generalized Talagrand Inequality for Sinkhorn Distance using Entropy Power Inequality
par: Wang, Shuchan, et autres
Publié: (2021)
par: Wang, Shuchan, et autres
Publié: (2021)
Generalized Forms of the Kraft Inequality for Finite-State Encoders
par: Merhav, Neri
Publié: (2026)
par: Merhav, Neri
Publié: (2026)
Strong Data Processing Inequalities and their Applications to Reliable Computation
par: Yang, Andrew K.
Publié: (2024)
par: Yang, Andrew K.
Publié: (2024)
A Matrix Exponential Generalization of the Laplace Transform of Poisson Shot Noise
par: Olson, Nicholas R., et autres
Publié: (2024)
par: Olson, Nicholas R., et autres
Publié: (2024)
Submodular Information Selection for Hypothesis Testing with Misclassification Penalties
par: Bhargav, Jayanth, et autres
Publié: (2024)
par: Bhargav, Jayanth, et autres
Publié: (2024)
On The Absolute Constant in Hanson-Wright Inequality
par: Moshksar, Kamyar
Publié: (2021)
par: Moshksar, Kamyar
Publié: (2021)
Low-Rank Toeplitz Matrix Restoration: Descent Cone Analysis and Structured Random Matrix
par: Huang, Gao, et autres
Publié: (2024)
par: Huang, Gao, et autres
Publié: (2024)
Generalized Pinsker Inequality for Bregman Divergences of Negative Tsallis Entropies
par: Beretta, Guglielmo, et autres
Publié: (2026)
par: Beretta, Guglielmo, et autres
Publié: (2026)
Deviation Inequalities for Rényi Divergence Estimators via Variational Expression
par: Sreekumar, Sreejith, et autres
Publié: (2025)
par: Sreekumar, Sreejith, et autres
Publié: (2025)
Distributed Structured Matrix Multiplication
par: Malak, Derya
Publié: (2024)
par: Malak, Derya
Publié: (2024)
Documents similaires
-
Generalized Information Inequalities via Submodularity, and Two Combinatorial Problems
par: Jakhar, Gunank, et autres
Publié: (2026) -
Fractional Subadditivity of Submodular Functions: Equality Conditions and Their Applications
par: Jakhar, Gunank, et autres
Publié: (2025) -
Maximal Guesswork Leakage
par: Kurri, Gowtham R., et autres
Publié: (2024) -
Secure Distributed Hypothesis Testing
par: Kurri, Gowtham R., et autres
Publié: (2026) -
On the Optimal Message Size in PIR Under Arbitrary Collusion Patterns
par: Dornadula, Guru S., et autres
Publié: (2026)