4.7 Article

Fundamental Limits of Private Information Retrieval With Unknown Cache Prefetching

Related references

Note: Only part of the references are listed.
Article Computer Science, Information Systems

The Role of Coded Side Information in Single-Server Private Information Retrieval

Anoosheh Heidarzadeh et al.

Summary: This paper investigates the role of coded side information in single-server Private Information Retrieval (PIR), examining different ways in which users can access coded side information and privacy protection requirements. Protocols are designed to enable users to decode the desired message while meeting privacy requirements for each model and demand requirement. Capacity and capacity-achieving scalar-linear protocols for each setting are characterized.

IEEE TRANSACTIONS ON INFORMATION THEORY (2021)

Article Engineering, Electrical & Electronic

On the Fundamental Limits of Cache-Aided Multiuser Private Information Retrieval

Xiang Zhang et al.

Summary: The paper explores the cache-aided Multiuser Private Information Retrieval (MuPIR) problem and identifies the optimal trade-off between user cache memory and communication load. Two novel approaches, cache-aided interference alignment (CIA) and product design (PD), are proposed for different scenarios in the MuPIR problem, providing order optimal solutions within specific constraints.

IEEE TRANSACTIONS ON COMMUNICATIONS (2021)

Article Engineering, Electrical & Electronic

Communication-Efficient Private Information Acquisition: Multicasting via Crowding

Hyowoon Seo et al.

Summary: This paper introduces a novel communication-efficient and privacy-protecting framework called crowded information acquisition (CIA) for protecting clients' privacy when requesting datasets from data servers. The results show that a large number of clients demanding private services can enhance privacy protection, provide low latency services, and generate a small amount of traffic, contrary to conventional beliefs.

IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY (2021)

Article Computer Science, Information Systems

The Capacity of T-Private Information Retrieval With Private Side Information

Zhen Chen et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2020)

Article Computer Science, Information Systems

The Capacity of Symmetric Private Information Retrieval

Hua Sun et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2019)

Article Computer Science, Information Systems

The Capacity of Private Information Retrieval from Byzantine and Colluding Databases

Karim Banawan et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2019)

Article Computer Science, Information Systems

On PIR and Symmetric PIR From Colluding Databases With Adversaries and Eavesdroppers

Qiwen Wang et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2019)

Article Computer Science, Information Systems

Fundamental Limits of Cache-Aided Private Information Retrieval With Unknown and Uncoded Prefetching

Yi-Peng Wei et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2019)

Article Computer Science, Information Systems

Private Information Retrieval From Coded Storage Systems With Colluding, Byzantine, and Unresponsive Servers

Razane Tajeddine et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2019)

Article Computer Science, Information Systems

Symmetric Private Information Retrieval from MDS Coded Distributed Storage With Non-Colluding and Colluding Servers

Qiwen Wang et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2019)

Article Computer Science, Information Systems

The Capacity of Private Information Retrieval With Partially Known Private Side Information

Yi-Peng Wei et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2019)

Article Computer Science, Information Systems

The Capacity of Robust Private Information Retrieval With Colluding Databases

Hua Sun et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2018)

Article Computer Science, Information Systems

Private Information Retrieval from MDS Coded Data With Colluding Servers: Settling a Conjecture by Freij-Hollanti et al

Hua Sun et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2018)

Article Engineering, Electrical & Electronic

Fundamental Limits of Coded Caching: Improved Delivery Rate-Cache Capacity Tradeoff

Mohammad Mohammadi Amiri et al.

IEEE TRANSACTIONS ON COMMUNICATIONS (2017)

Article Computer Science, Information Systems

The Capacity of Private Information Retrieval

Hua Sun et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2017)

Proceedings Paper Computer Science, Theory & Methods

2-Server PIR with Sub-Polynomial Communication

Zeev Dvir et al.

STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING (2015)

Article Computer Science, Information Systems

Fundamental Limits of Caching

Mohammad Ali Maddah-Ali et al.

IEEE TRANSACTIONS ON INFORMATION THEORY (2014)

Article Engineering, Electrical & Electronic

Blind Interference Alignment

Syed A. Jafar

IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING (2012)

Article Computer Science, Hardware & Architecture

General constructions for information-theoretic private information retrieval

A Beimel et al.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2005)