117 citations · 689 across the 49 of their papers we have counts for
5 papers · 2 filters
On the Storage Cost of Private Information Retrieval
Chao Tian
We consider the fundamental tradeoff between the storage cost and the download cost in private information retrieval systems, without any explicit structural restrictions on the st…
User Manual CAI version-1.0: An Open-Source Toolbox for Computer-Aided Investigation on the Fundamental Limits of Information Systems
Chao Tian, James S. Plank, Brent Hurst +1
We provide an open source toolbox on https://github.com/ct2641/CAI/releases/tag/1.0 to conduct computer-aided investigation on the fundamental limits of information systems. The to…
On the Information Leakage in Private Information Retrieval Systems
Tao Guo, Ruida Zhou, Chao Tian
We consider information leakage to the user in private information retrieval (PIR) systems. Information leakage can be measured in terms of individual message leakage or total leak…
Breaking the MDS-PIR Capacity Barrier via Joint Storage Coding
Hua Sun, Chao Tian
The capacity of private information retrieval (PIR) from databases coded using maximum distance separable (MDS) codes has been previously characterized by Banawan and Ulukus, where…
Capacity-Achieving Private Information Retrieval Codes from MDS-Coded Databases with Minimum Message Size
Ruida Zhou, Chao Tian, Hua Sun +1
We consider constructing capacity-achieving linear codes with minimum message size for private information retrieval (PIR) from non-colluding databases, where each message is c…