NEO Seminar: Samir Perlaza – The Generalization Error of Machine Learning Algorithms

Speaker: Samir Perlaza, permanent member of the NEO team

Title: The Generalization Error of Machine Learning Algorithms

Date and Time: 29 October 2024, at 2 p.m., Amphitheater Morgenstern (Kahn building), Inria, Sophia Antipolis

Video recording: Available soon !

Abstract: In this talk, the method of gaps, a technique for deriving closed-form expressions for the generalization error of machine learning algorithms is introduced. The method relies on two central observations: (a) The generalization error is an average of the variation of the expected empirical risk with respect to changes on the probability measure (used for expectation); and (b) these variations, also referred to as gaps, exhibit closed-form expressions in terms of information measures. The expectation of the empirical risk can be either with respect to a measure on the models (with a fixed dataset) or with respect to a measure on the datasets (with a fixed model), which results in two variants of the method of gaps. The first variant, which focuses on the gaps of the expected empirical risk with respect to a measure on the models, appears to be the most general, as no assumptions are made on the distribution of the datasets. The second variant develops under the assumption that datasets are made of independent and identically distributed data points. All existing exact expressions for the generalization error of machine learning algorithms can be obtained with the proposed method. Also, this method allows obtaining numerous new exact expressions, which improves the understanding of the generalization error; establish connections with other areas in statistics, e.g., hypothesis testing; and potentially, might guide algorithm designs.

Biography: Samir Perlaza is interested in theoretical and practical aspects of game theory and information theory. The application domains that motivate his research include statistical machine learning, decision making, communication systems, and electric power systems.