no code implementations • NeurIPS 2023 • Yifeng Chu, Maxim Raginsky
This paper presents a general methodology for deriving information-theoretic generalization bounds for learning algorithms.
no code implementations • 4 May 2023 • Yifeng Chu, Maxim Raginsky
The majorizing measure theorem of Fernique and Talagrand is a fundamental result in the theory of random processes.
no code implementations • 27 Apr 2023 • Yifeng Chu, Maxim Raginsky
We obtain an upper bound on the expected supremum of a Bernoulli process indexed by the image of an index set under a uniformly Lipschitz function class in terms of properties of the index set and the function class, extending an earlier result of Maurer for Gaussian processes.