117 citations · 689 across the 49 of their papers we have counts for
50 papers
Exactly Tight Information-Theoretic Generalization Error Bound for the Quadratic Gaussian Problem
Ruida Zhou, Chao Tian, Tie Liu
We provide a new information-theoretic generalization error bound that is exactly tight (i.e., matching even the constant) for the canonical quadratic Gaussian (location) problem.…
A Shannon-Theoretic Approach to the Storage-Retrieval Tradeoff in PIR Systems
Chao Tian, Hua Sun, Jun Chen
We consider the storage-retrieval rate tradeoff in private information retrieval (PIR) systems using a Shannon-theoretic approach. Our focus is mostly on the canonical two-message…
A New Approach to Compute Information Theoretic Outer Bounds and Its Application to Regenerating Codes
Wenjing Chen, Chao Tian
The study of the fundamental limits of information systems is a central theme in information theory. Both the traditional analytical approach and the recently proposed computationa…
Improved Weakly Private Information Retrieval Codes
Chengyuan Qian, Ruida Zhou, Chao Tian +1
We study the problem of weakly private information retrieval (W-PIR), where a user wishes to retrieve a desired message from non-colluding servers in a way that the privacy lea…
On Top- Selection from -wise Partial Rankings via Borda Counting
Wenjing Chen, Ruida Zhou, Chao Tian +1
We analyze the performance of the Borda counting algorithm in a non-parametric model. The algorithm needs to utilize probabilistic rankings of the items within -sized subsets to…
Stochastic Chaining and Strengthened Information-Theoretic Generalization Bounds
Ruida Zhou, Chao Tian, Tie Liu
We propose a new approach to apply the chaining technique in conjunction with information-theoretic measures to bound the generalization error of machine learning algorithms. Diffe…