Cover Image

Private Information Retrieval for Graph-based Replication with Minimal Subpacketization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shanbhag, Vayur, Krishnan, Prasad
Format:	Preprint
Published:	2026
Subjects:	Information Theory Cryptography and Security
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Converse Bounds for Sun-Jafar-type Weak Private Information Retrieval
by: Anand, Chandan, et al.
Published: (2026)

Symmetric Private Information Retrieval (SPIR) on Graph-Based Replicated Systems
by: Meel, Shreya, et al.
Published: (2025)

Efficient DPF-based Error-Detecting Information-Theoretic Private Information Retrieval Over Rings
by: Ke, Pengzhen, et al.
Published: (2026)

Private Information Retrieval on Multigraph-Based Replicated Storage
by: Meel, Shreya, et al.
Published: (2025)

Local Private Information Retrieval: A New Privacy Perspective for Graph-Based Replicated Systems
by: Meel, Shreya, et al.
Published: (2026)

Weakly-Private Information Retrieval From MDS-Coded Distributed Storage
by: Orvedal, Asbjørn O., et al.
Published: (2024)

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

Private DNA Sequencing: Hiding Information in Discrete Noise
by: Mazooji, Kayvon, et al.
Published: (2021)

Private Information Retrieval With Arbitrary Privacy Requirements for Graph-Based Storage
by: Nomeir, Mohamed, et al.
Published: (2026)

Unified Approach to Secret Sharing and Symmetric Private Information Retrieval with Colluding Servers in Quantum Systems
by: Hayashi, Masahito, et al.
Published: (2022)

A Unified Framework for Constructing Information-Theoretic Private Information Retrieval
by: Zhang, Liang Feng
Published: (2025)

Private Counterfactual Retrieval
by: Nomeir, Mohamed, et al.
Published: (2024)

Dual-Source SPIR over a noiseless MAC without Data Replication or Shared Randomness
by: Chou, Remi A.
Published: (2025)

Dobrushin Coefficients of Private Mechanisms Beyond Local Differential Privacy
by: Grosse, Leonhard, et al.
Published: (2026)

The Capacity of Semantic Private Information Retrieval with Colluding Servers
by: Nomeir, Mohamed, et al.
Published: (2025)

Private Sum Computation: Trade-Offs between Communication, Randomness, and Privacy
by: Chou, Remi A., et al.
Published: (2026)

Private Multiple Linear Computation: A Flexible Communication-Computation Tradeoff
by: Zhu, Jinbao, et al.
Published: (2024)

Secret-Key Generation from Private Identifiers under Channel Uncertainty
by: Yachongka, Vamoua, et al.
Published: (2025)

Private Counterfactual Retrieval With Immutable Features
by: Meel, Shreya, et al.
Published: (2024)

The Role of Common Randomness Replication in Symmetric PIR on Graph-Based Replicated Systems
by: Meel, Shreya, et al.
Published: (2026)

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

The Asymptotic Capacity of Byzantine Symmetric Private Information Retrieval and Its Consequences
by: Nomeir, Mohamed, et al.
Published: (2025)

CURATE: Scaling-up Differentially Private Causal Graph Discovery
by: Bhattacharjee, Payel, et al.
Published: (2024)

Differentially Private Spectral Graph Clustering: Balancing Privacy, Accuracy, and Efficiency
by: Koskela, Antti, et al.
Published: (2025)

Average Age of Information Minimization in Reliable Covert Communication on Time-Varying Channels
by: Hosseini, Shima Salar, et al.
Published: (2022)

What If, But Privately: Private Counterfactual Retrieval
by: Meel, Shreya, et al.
Published: (2025)

Graph Set-colorings And Hypergraphs In Topological Coding
by: Yao, Bing, et al.
Published: (2022)

Differentially Private Fair Binary Classifications
by: Ghoukasian, Hrad, et al.
Published: (2024)

Effect of Full Common Randomness Replication in Symmetric PIR on Graph-Based Replicated Systems
by: Meel, Shreya, et al.
Published: (2025)

Information Leakage Envelopes
by: Saeidian, Sara, et al.
Published: (2026)

Subset-Based Instance Optimality in Private Estimation
by: Dick, Travis, et al.
Published: (2023)

Straggler-Resilient Differentially-Private Decentralized Learning
by: Yakimenka, Yauhen, et al.
Published: (2022)

Universal Exact Compression of Differentially Private Mechanisms
by: Liu, Yanxiao, et al.
Published: (2024)

Information Density Bounds for Privacy
by: Saeidian, Sara, et al.
Published: (2024)

Adversary-Aware Private Inference over Wireless Channels
by: Seif, Mohamed, et al.
Published: (2025)

Information-Theoretic Limits for Steganography in Multimedia
by: El-Arsh, Hassan Y., et al.
Published: (2021)

Mutual Information Bounds in the Shuffle Model
by: Su, Pengcheng, et al.
Published: (2025)

Differentially Private Online Community Detection for Censored Block Models: Algorithms and Fundamental Limits
by: Seif, Mohamed, et al.
Published: (2024)

Versatile and Fast Location-Based Private Information Retrieval with Fully Homomorphic Encryption over the Torus
by: Yoo, Joon Soo, et al.
Published: (2025)

Optimal Guarantees for Auditing Rényi Differentially Private Machine Learning
by: Kim, Benjamin D., et al.
Published: (2026)