8 citations · 25 across the 22 of their papers we have counts for
Showing cs.LGShow all
3 papers · 1 filter
cs.LG2020
Fundamental Limits of Prediction, Generalization, and Recursion: An Entropic-Innovations Perspective
Song Fang, Quanyan Zhu
In this paper, we examine the fundamental performance limits of prediction, with or without side information. More specifically, we derive generic lower bounds on the $\mathcal{L}_…
cs.LG2019
Fundamental Limitations in Sequential Prediction and Recursive Algorithms: Bounds via an Entropic Analysis
Song Fang, Quanyan Zhu
In this paper, we obtain fundamental bounds in sequential prediction and recursive algorithms via an entropic analysis. Both classes of problems are examined by i…
cs.LG2019
Generic Bounds on the Maximum Deviations in Sequential Prediction: An Information-Theoretic Analysis
Song Fang, Quanyan Zhu
In this paper, we derive generic bounds on the maximum deviations in prediction errors for sequential prediction via an information-theoretic approach. The fundamental bounds are s…