Cover Image

Converse Bounds for Sun-Jafar-type Weak Private Information Retrieval

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Anand, Chandan, Seshadri, Jayesh, Krishnan, Prasad, Kurri, Gowtham R.
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

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

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

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

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

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

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)

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

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

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)

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

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

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)

A New Approach to Code Smoothing Bounds
by: Miezaki, Tsuyoshi, et al.
Published: (2026)

Outer Bounds on the CEO Problem with Privacy Constraints
by: Yachongka, Vamoua, et al.
Published: (2023)

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

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

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

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

A Tight Context-aware Privacy Bound for Histogram Publication
by: Saeidian, Sara, et al.
Published: (2025)

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

Non-Adaptive Cryptanalytic Time-Space Lower Bounds via a Shearer-like Inequality for Permutations
by: Dinur, Itai, et al.
Published: (2025)

Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation
by: Vithana, Sajani, et al.
Published: (2024)

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

Symmetric Private Information Retrieval (SPIR) on Graph-Based Replicated Systems
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)

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

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)

An information theorist's tour of differential privacy
by: Sarwate, Anand D., et al.
Published: (2025)

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

Better and Simpler Lower Bounds for Differentially Private Statistical Estimation
by: Narayanan, Shyam
Published: (2023)