4 papers
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…
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…
Multiple Sample Clustering
Xiang Wang, Tie Liu
The clustering algorithms that view each object data as a single sample drawn from a certain distribution, Gaussian distribution, for example, has been a hot topic for decades. Man…
New Results on Multilevel Diversity Coding with Secure Regeneration
Shuo Shao, Tie Liu, Chao Tian +1
The problem of multilevel diversity coding with secure regeneration is revisited. Under the assumption that the eavesdropper can access the repair data for all compromised storage…