Buchumschlag

Achieving Capacity of PIR with Private Side Information with Low Sub-packetization and without MDS Codes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Erhili, Leila, Heidarzadeh, Anoosheh
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Subpacketization Level of the Banawan-Ulukus Multi-Message PIR Scheme
von: Heidarzadeh, Anoosheh
Veröffentlicht: (2026)

A New Approach to Harnessing Side Information in Multi-Server Private Information Retrieval
von: Wang, Ningze, et al.
Veröffentlicht: (2024)

A Low-Complexity Scheme for Multi-Message Private Information Retrieval
von: Wang, Ningze, et al.
Veröffentlicht: (2025)

Private Structured-Subset Retrieval
von: Issa, Maha, et al.
Veröffentlicht: (2026)

Private Contiguous-Block Retrieval
von: Issa, Maha, et al.
Veröffentlicht: (2026)

Secure and Private Structured-Subset Retrieval: Fundamental Limits and Achievable Schemes
von: Issa, Maha, et al.
Veröffentlicht: (2026)

A Linear Programming Approach to Private Information Retrieval
von: Heidarzadeh, Anoosheh, et al.
Veröffentlicht: (2025)

Generic Construction of Optimal-Access Binary MDS Array Codes with Smaller Sub-packetization
von: Ma, Lan, et al.
Veröffentlicht: (2025)

CB-cPIR: Code-Based Computational Private Information Retrieval
von: Hollanti, Camilla, et al.
Veröffentlicht: (2025)

Efficient Repair of (k+2, k) Degraded Read Friendly MDS Array Codes With Sub-packetization 2
von: Li, Jie, et al.
Veröffentlicht: (2025)

A Disguise-and-Squeeze PIR Scheme for the MDS-TPIR Setting and Beyond
von: Sun, Rui, et al.
Veröffentlicht: (2026)

Converse for Multi-Server Single-Message PIR with Side Information
von: Li, Su, et al.
Veröffentlicht: (2018)

On Single Server Private Information Retrieval with Private Coded Side Information
von: Lu, Yuxiang, et al.
Veröffentlicht: (2022)

New Centralized MSR Codes With Small Sub-packetization
von: Zhang, Yaqian
Veröffentlicht: (2024)

Weakly-Private Information Retrieval From MDS-Coded Distributed Storage
von: Orvedal, Asbjørn O., et al.
Veröffentlicht: (2024)

The Length of Functional Batch and PIR Codes
von: Kilic, Altan B., et al.
Veröffentlicht: (2025)

Reducing The Sub-packetization Level of Optimal-Access Cooperative MSR Codes
von: Zhang, Yaqian, et al.
Veröffentlicht: (2026)

Quantum $X$-Secure $T$-Private Information Retrieval From MDS Coded Storage With Unresponsive and Byzantine Servers
von: Lu, Yuxiang, et al.
Veröffentlicht: (2023)

PIR Over Wireless Channels: Achieving Privacy With Public Responses
von: Elimelech, Or, et al.
Veröffentlicht: (2025)

Necessary and Sufficient Conditions for Capacity-Achieving Private Information Retrieval with Adversarial Servers
von: Miki, Atsushi, et al.
Veröffentlicht: (2025)

Private Information Retrieval with Private Noisy Side Information
von: ZivariFard, Hassan, et al.
Veröffentlicht: (2023)

Necessary and Sufficient Conditions for Capacity-Achieving Private Information Retrieval with Non-Colluding and Colluding Servers
von: Miki, Atsushi, et al.
Veröffentlicht: (2024)

On the Computability of Finding Capacity-Achieving Codes
von: Gkekas, Angelos, et al.
Veröffentlicht: (2025)

PIR Codes, Unequal-Data-Demand Codes, and the Griesmer Bound
von: Hollmann, Henk D. L., et al.
Veröffentlicht: (2024)

Capacity-Achieving Codes for Noisy Insertion Channels
von: Liu, Hengfeng, et al.
Veröffentlicht: (2025)

MDS Generalized Convertible Code
von: Ge, Songping, et al.
Veröffentlicht: (2024)

MSR Codes with Linear Field Size and Smallest Sub-packetization for Any Number of Helper Nodes
von: Li, Guodong, et al.
Veröffentlicht: (2023)

On the Leaky Private Information Retrieval with Side Information
von: Huangfu, Yingying, et al.
Veröffentlicht: (2026)

Capacity-Achieving Gray Codes
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

Serving Every Symbol: All-Symbol PIR and Batch Codes
von: Boruchovsky, Avital, et al.
Veröffentlicht: (2026)

MDS, Hermitian Almost MDS, and Gilbert-Varshamov Quantum Codes from Generalized Monomial-Cartesian Codes
von: Barbero-Lucas, Beatriz, et al.
Veröffentlicht: (2023)

Capacity-Achieving Codes with Inverse-Ackermann-Depth Encoders
von: Li, Yuan
Veröffentlicht: (2025)

On the Maximal Length of MDS Elliptic Codes
von: Chen, Haojie, et al.
Veröffentlicht: (2026)

On MDS Convertible Codes in the Merge Regime
von: Ramkumar, Vinayak, et al.
Veröffentlicht: (2025)

Column Twisted Reed-Solomon Codes as MDS Codes
von: Liu, Wei, et al.
Veröffentlicht: (2025)

Block-MDS QC-LDPC Codes for Information Reconciliation in Key Distribution
von: Tauz, Lev, et al.
Veröffentlicht: (2024)

Optimizing Leaky Private Information Retrieval Codes to Achieve ${O}(\log K)$ Leakage Ratio Exponent
von: Zhao, Wenyuan, et al.
Veröffentlicht: (2025)

Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes
von: Mosheiff, Jonathan, et al.
Veröffentlicht: (2024)

Single-Server Pliable Private Information Retrieval with Identifiable Side Information
von: Rayer, Megha, et al.
Veröffentlicht: (2024)

Generalized GM-MDS: Polynomial Codes are Higher Order MDS
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2023)