Landscape Complexity for the Empirical Risk of Generalized Linear Models: Discrimination between Structured Data

Theodoros G. Tsironis, Aris L. Moustakas

We use the Kac-Rice formula and results from random matrix theory to obtain the average number of critical points of a family of high-dimensional empirical loss functions, where th…