Dice Question Streamline Icon: https://streamlinehq.com

Determine the domain of validity of the large-deviation rate function for E_min

Determine the precise range of scaled energies x for which the large-deviation rate function L(x), derived via the replica method for the distribution of the minimal loss in the Gaussian random least-squares problem with spherical constraint, is valid away from its minimum x*, and provide a mathematically rigorous justification of this validity domain.

Information Square Streamline Icon: https://streamlinehq.com

Background

Using a double-scaling replica method, the notes derive a large-deviation rate function L(x) for the minimal loss E_min in the constrained random least-squares problem. While the method yields explicit expressions and a Gaussian expansion near the typical value x*, it does not rigorously establish for which values of x this rate function is valid.

The author explicitly notes that identifying the exact validity domain of L(x) away from its minimum remains largely unresolved and calls for a rigorous treatment, reflecting a significant open issue in the probabilistic characterization of the optimization landscape.

References

However, determining the precise domain of validity of L(x) away from its minimum x_* is a difficult problem, which is still largely unsolved, and for which a mathematically rigorous treatment of this problem is very much called for.

Random Linear Systems with Quadratic Constraints: from Random Matrix Theory to replicas and back (2401.03209 - Vivo, 6 Jan 2024) in Section 3.3 (Full Distribution of E_min), paragraph before Fig. 7