Cover Image

On the Optimal Message Size in PIR Under Arbitrary Collusion Patterns

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dornadula, Guru S., Pant, Manikya, Kurri, Gowtham R., Krishnan, Prasad
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

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)

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

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

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

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

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

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

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

On the Subpacketization Level of the Banawan-Ulukus Multi-Message PIR Scheme
by: Heidarzadeh, Anoosheh
Published: (2026)

Converse for Multi-Server Single-Message PIR with Side Information
by: Li, Su, et al.
Published: (2018)

Optimal Key Rates for Decentralized Secure Aggregation with Arbitrary Collusion and Heterogeneous Security Constraints
by: Li, Zhou, et al.
Published: (2025)

Multi-Server Secure Aggregation with Arbitrary Collusion and Heterogeneous Security Constraints
by: Li, Zhou, et al.
Published: (2026)

Adaptive Privacy of Sequential Data Releases Under Collusion
by: Taylor, Sophie, et al.
Published: (2026)

On PIR and SPIR Over Gaussian MAC
by: Elimelech, Or, et al.
Published: (2024)

The Length of Functional Batch and PIR Codes
by: Kilic, Altan B., et al.
Published: (2025)

Optimal Rate Region for Multi-server Secure Aggregation with User Collusion
by: Li, Zhou, et al.
Published: (2026)

Optimal Communication and Key Rate Region for Hierarchical Secure Aggregation with User Collusion
by: Zhang, Xiang, et al.
Published: (2024)

Vector Approximate Message Passing With Arbitrary I.I.D. Noise Priors
by: Akrout, Mohamed, et al.
Published: (2024)

Secure Beamforming and Reflection Design for RIS-ISAC Systems Under Collusion of Passive and Active Eavesdroppers
by: Dong, Yueyi, et al.
Published: (2026)

Recursive Subproduct Codes with Reed-Muller-like Structure
by: Siddheshwar, Aditya, et al.
Published: (2024)

CB-cPIR: Code-Based Computational Private Information Retrieval
by: Hollanti, Camilla, et al.
Published: (2025)

Serving Every Symbol: All-Symbol PIR and Batch Codes
by: Boruchovsky, Avital, et al.
Published: (2026)

PIR Over Wireless Channels: Achieving Privacy With Public Responses
by: Elimelech, Or, et al.
Published: (2025)

Hierarchical Secure Aggregation with Heterogeneous Security Constraints and Arbitrary User Collusion
by: Li, Zhou, et al.
Published: (2025)

BiD Codes: Algebraic Codes from $3 \times 3$ Kernel
by: Dash, Anirudh, et al.
Published: (2025)

A Hypergraph based lower bound on Pliable Index Coding based on Nested Side-Information Sets
by: B., Tulasi Sowjanya, et al.
Published: (2025)

A Disguise-and-Squeeze PIR Scheme for the MDS-TPIR Setting and Beyond
by: Sun, Rui, et al.
Published: (2026)

Private Information Retrieval for Graph-based Replication with Minimal Subpacketization
by: Shanbhag, Vayur, et al.
Published: (2026)

PIR Codes, Unequal-Data-Demand Codes, and the Griesmer Bound
by: Hollmann, Henk D. L., et al.
Published: (2024)

Improved PIR Schemes using Matching Vectors and Derivatives
by: Ghasemi, Fatemeh, et al.
Published: (2024)

Blind Identification of Channel Codes: A Subspace-Coding Approach
by: Singh, Pramod, et al.
Published: (2026)

On Achievable Rates for the Shotgun Sequencing Channel with Erasures
by: Narayanan, Hrishi, et al.
Published: (2024)

Two-Level Priority Coding for Resilience to Arbitrary Blockage Patterns
by: Dogan, Mine Gokce, et al.
Published: (2025)

A Direct Construction of 2D-CCC with Arbitrary Array Size and Flexible Set Size Using Multivariable Function
by: Ghosh, Gobinda, et al.
Published: (2022)

A Converse For the Capacity of the Shotgun Sequencing Channel with Erasures
by: Ali, Mohammed Ihsan, et al.
Published: (2025)

On the Optimality of Hierarchical Secure Aggregation with Arbitrary Heterogeneous Data Assignment
by: Sun, Chenyi, et al.
Published: (2026)

Achieving Capacity of PIR with Private Side Information with Low Sub-packetization and without MDS Codes
by: Erhili, Leila, et al.
Published: (2024)

On the Fundamental Limits of Hierarchical Secure Aggregation with Dropout and Collusion Resilience
by: Li, Zhou, et al.
Published: (2026)

The Capacity of Collusion-Resilient Decentralized Secure Aggregation with Groupwise Keys
by: Li, Zhou, et al.
Published: (2025)