4 papers · 1 filter
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.…
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…
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…