| | |
| | |
Stat |
Members: 3645 Articles: 2'506'133 Articles rated: 2609
27 April 2024 |
|
| | | |
|
Article overview
| |
|
Landscape Complexity for the Empirical Risk of Generalized Linear Models | Antoine Maillard
; Gérard Ben Arous
; Giulio Biroli
; | Date: |
4 Dec 2019 | Abstract: | We present a method to obtain the average and the typical value of the number
of critical points of the empirical risk landscape for generalized linear
estimation problems and variants. This represents a substantial extension of
previous applications of the Kac-Rice method since it allows to analyze the
critical points of high dimensional non-Gaussian random functions. We obtain a
rigorous explicit variational formula for the annealed complexity, which is the
logarithm of the average number of critical points at fixed value of the
empirical risk. This result is simplified, and extended, using the non-rigorous
Kac-Rice replicated method from theoretical physics. In this way we find an
explicit variational formula for the quenched complexity, which is generally
different from its annealed counterpart, and allows to obtain the number of
critical points for typical instances up to exponential accuracy. | Source: | arXiv, 1912.2143 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |