Cover Image

Fractional Subadditivity of Submodular Functions: Equality Conditions and Their Applications

Fuente: arXiv

Saved in:

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

Similar Items

From Submodularity to Matrix Determinants: Strengthening Han's, Szász's, and Fischer's Inequalities
by: Jakhar, Gunank, et al.
Published: (2026)

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

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

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

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

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

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

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)

A Class of Subadditive Information Measures and their Applications
by: Abin, Hamidreza, et al.
Published: (2026)

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

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

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

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

Counterexamples to EFX for Submodular and Subadditive Valuations
by: Mackenzie, Simon, et al.
Published: (2026)

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

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

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

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

Subadditivity of the log-Sobolev constant on convolutions
by: Courtade, Thomas A., et al.
Published: (2025)

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)

The Sharma-Mittal Entropy is Subadditive and Supermodular on the Majorization Lattice
by: Bruno, Roberto, et al.
Published: (2026)

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)

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

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

On the Supremum of Singleton Ratios in Submodular Functions
by: Csirmaz, Laszlo
Published: (2026)

The Optimal Condition Number for ReLU Function
by: Xia, Yu, et al.
Published: (2025)

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

Cycle Cancellation for Submodular Fractional Allocations and Applications
by: Chekuri, Chandra, et al.
Published: (2025)

Fairness vs. Equality: RSMA-Based Multi-Target and Multi-User Integrated Sensing and Communications
by: Li, Xudong, et al.
Published: (2025)

Optimal Functional $2^{s-1}$-Batch Codes: Exploring New Sufficient Conditions
by: Yohananov, Lev, et al.
Published: (2025)

Ruminations on Matrix Convexity and the Strong Subadditivity of Quantum Entropy
by: Aizenman, Michael, et al.
Published: (2022)

Discrete Layered Entropy, Conditional Compression and a Tighter Strong Functional Representation Lemma
by: Li, Cheuk Ting
Published: (2025)

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

Linear Network Coding for Robust Function Computation and Its Applications in Distributed Computing
by: Wei, Hengjia, et al.
Published: (2024)

On the Bivariate Nakagami-$m$ Cumulative Distribution Function: Closed-form Expression and Applications
by: Lopez-Martinez, F. J., et al.
Published: (2012)

Mixed Max-and-Min Fractional Programming for Wireless Networks
by: Chen, Yannan, et al.
Published: (2023)

New Constructions of Locally Perfect Nonlinear Functions and Their Application to Sequence Sets With Low Ambiguity Zone
by: Yang, Zhiye, et al.
Published: (2025)