Cover Image

Converse for Multi-Server Single-Message PIR with Side Information

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Su, Gastpar, Michael
Format:	Preprint
Published:	2018
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Single-Server Pliable Private Information Retrieval with Identifiable Side Information
by: Rayer, Megha, et al.
Published: (2024)

On Single Server Private Information Retrieval with Private Coded Side Information
by: Lu, Yuxiang, et al.
Published: (2022)

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

Single-Period Portfolio Selection via Information Projection
by: Yang, Bo-Yu, et al.
Published: (2026)

A New Approach to Harnessing Side Information in Multi-Server Private Information Retrieval
by: Wang, Ningze, et al.
Published: (2024)

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

Model non-collapse: Minimax bounds for recursive discrete distribution estimation
by: Kanabar, Millen, et al.
Published: (2025)

Alpha-NML Universal Predictors
by: Bondaschi, Marco, et al.
Published: (2022)

Shannon Bounds for Quadratic Rate-Distortion Problems
by: Gastpar, Michael, et al.
Published: (2024)

Two-Server Oblivious Transfer for Quantum Messages
by: Hayashi, Masahito, et al.
Published: (2022)

Sibson $α$-Mutual Information and Its Variational Representations
by: Esposito, Amedeo Roberto, et al.
Published: (2024)

Batch Universal Prediction
by: Bondaschi, Marco, et al.
Published: (2024)

The Conditional Regret-Capacity Theorem for Batch Universal Prediction
by: Bondaschi, Marco, et al.
Published: (2025)

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

On the Age of Information in Single-Server Queues with Aged Updates
by: Miguelez, Fernando, et al.
Published: (2025)

Single Server Private Information Retrieval Protocols With Codes Over Rings
by: Bodur, Şeyma, et al.
Published: (2023)

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)

Properties of the Strong Data Processing Constant for Rényi Divergence
by: Jin, Lifu, et al.
Published: (2024)

Contraction of Rényi Divergences for Discrete Channels: Properties and Applications
by: Vandenbroucque, Adrien, et al.
Published: (2026)

Multi-Server Multi-Function Distributed Computation
by: Malak, Derya, et al.
Published: (2024)

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)

Tight Exponential Strong Converse for Source Coding Problem with Encoded Side Information
by: Takeuchi, Daisuke, et al.
Published: (2022)

Simultaneous Computation and Communication over MAC
by: Frey, Matthias, et al.
Published: (2024)

Characterising directed and undirected metrics of high-order interdependence
by: Rosas, Fernando E., et al.
Published: (2024)

Block-Sample MAC-Bayes Generalization Bounds
by: Frey, Matthias, et al.
Published: (2026)

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

Multi-Server Secure Aggregation with Arbitrary Collusion and Heterogeneous Security Constraints
by: Li, Zhou, 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)

Tight Exponential Strong Converses for Lossy Source Coding with Side-Information and Distributed Function Computation
by: Watanabe, Shun
Published: (2025)

A Low-Complexity Scheme for Multi-Message Private Information Retrieval
by: Wang, Ningze, et al.
Published: (2025)

Age of Information with Age-Dependent Server Selection
by: Akar, Nail, et al.
Published: (2025)

Code-Based Single-Server Private Information Retrieval: Circumventing the Sub-Query Attack
by: Verma, Neehar, et al.
Published: (2024)

Weakly Private Information Retrieval from Heterogeneously Trusted Servers
by: Zhao, Wenyuan, et al.
Published: (2024)

More is Merrier: Relax the Non-Collusion Assumption in Multi-Server PIR
by: Gong, Tiantian, et al.
Published: (2022)

Private Information Retrieval from Locally Repairable Databases with Colluding Servers
by: Martínez-Peñas, Umberto
Published: (2019)

Scheduling Multi-Server Jobs is Not Easy
by: Vaze, Rahul
Published: (2024)