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