3 papers
cs.LG2026
No-Regret Mixing of LRU and LFU with Optimal Switching Cost
Younes Ben Mazziane, Xinying Zou
Caching systems often rely on simple eviction policies such as Least Recently Used (LRU) and Least Frequently Used (LFU), which perform well in complementary request regimes. Recen…
cs.LG2024
The Method of Gaps: Exact Expressions for the Generalization Error of Supervised Learning Algorithms
Samir M. Perlaza, Xinying Zou
In this paper, the method of gaps, a technique for deriving closed-form expressions in terms of information measures for the generalization error of supervised learning algorithms,…
cs.LG2023
Generalization Analysis of Machine Learning Algorithms via the Worst-Case Data-Generating Probability Measure
Xinying Zou, Samir M. Perlaza, Iñaki Esnaola +1
In this paper, the worst-case probability measure over the data is introduced as a tool for characterizing the generalization capabilities of machine learning algorithms. More spec…