Cover Image

Necessary and Sufficient Conditions for Capacity-Achieving Private Information Retrieval with Non-Colluding and Colluding Servers

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Miki, Atsushi, Morishita, Yusuke, Matsushima, Toshiyasu
Format:	Preprint
Published:	2024
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

Enhancing PLS of Indoor IRS-VLC Systems for Colluding and Non-Colluding Eavesdroppers
by: Iqbal, Rashid, et al.
Published: (2025)

Quantum $X$-Secure $B$-Byzantine $T$-Colluding Private Information Retrieval
by: Nomeir, Mohamed, et al.
Published: (2024)

On Securing Analog Lagrange Coded Computing from Colluding Adversaries
by: Borah, Rimpi, et al.
Published: (2024)

On Coded Caching Systems with Offline Users, with and without Demand Privacy against Colluding Users
by: Ma, Yinbin, et al.
Published: (2024)

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

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

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

Domination-Avoiding Learning Agents Cannot Collude
by: Nisan, Noam, et al.
Published: (2026)

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

Byzantine-Eavesdropper Alliance: How to Achieve Symmetric Privacy in Quantum $X$-Secure $B$-Byzantine $E$-Eavesdropped $U$-Unresponsive $T$-Colluding PIR?
by: Nomeir, Mohamed, et al.
Published: (2024)

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

Enhancing Wireless System Secrecy Capacity Through NOMA Scheme and Multiple UAV‐Mounted IRSs Amidst Colluding and Non‐Colluding Eavesdroppers
by: Duc Thinh Vu, et al.
Published: (2025)

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

Pencil: Private and Extensible Collaborative Learning without the Non-Colluding Assumption
by: Liu, Xuanqi, 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)

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

Too Noisy to Collude? Algorithmic Collusion Under Laplacian Noise
by: Zhang, Niuniu
Published: (2025)

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

Self-Play Q-learners Can Provably Collude in the Iterated Prisoner's Dilemma
by: Bertrand, Quentin, et al.
Published: (2023)

Private Information Retrieval with Private Noisy Side Information
by: ZivariFard, Hassan, et al.
Published: (2023)

Robust, Secure and Private Cache-aided Scalar Linear Function Retrieval from Distributed System with Blind and Adversarial Servers
by: Yan, Qifa, et al.
Published: (2023)

On the Leaky Private Information Retrieval with Side Information
by: Huangfu, Yingying, et al.
Published: (2026)

Double Blind $T$-Private Information Retrieval
by: Lu, Yuxiang, et al.
Published: (2020)

Binomial Channel: On the Capacity-Achieving Distribution and Bounds on the Capacity
by: Zieder, Ian, et al.
Published: (2024)

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

When AI Agents Collude Online: Financial Fraud Risks by Collaborative LLM Agents on Social Platforms
by: Ren, Qibing, et al.
Published: (2025)

The Mutual Information In The Vicinity of Capacity-Achieving Input Distributions
by: Nakiboğlu, Barış, et al.
Published: (2023)

Correction to "Private Information Retrieval Over Gaussian MAC"
by: Elimelech, Or, et al.
Published: (2024)

A Linear Programming Approach to Private Information Retrieval
by: Heidarzadeh, Anoosheh, et al.
Published: (2025)

Capacity-Achieving Codes for Noisy Insertion Channels
by: Liu, Hengfeng, et al.
Published: (2025)

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

On the Computability of Finding Capacity-Achieving Codes
by: Gkekas, Angelos, et al.
Published: (2025)

A General Coding Framework for Adaptive Private Information Retrieval
by: Zhu, Jinbao, et al.
Published: (2025)

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

Efficient pooling designs and screening performance in group testing for two type defectives
by: Matsushima, Hiroyasu, et al.
Published: (2024)

Capacity-Achieving Codes with Inverse-Ackermann-Depth Encoders
by: Li, Yuan
Published: (2025)