On ℓp-Gaussian-Grothendieck Problem

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

For p ≥ 1 and (gij)1≤i,j≤n being a matrix of i.i.d. standard Gaussian entries, we study the n-limit of the ℓp-Gaussian-Grothendieck problem defined as n max (Equation presented). The case p = 2 corresponds to the top eigenvalue of the Gaussian orthogonal ensemble; when p = ∞, the maximum value is essentially the ground state energy of the Sherrington-Kirkpatrick mean-field spin glass model and its limit can be expressed by the famous Parisi formula. In the present work, we focus on the cases 1 ≤ p < 2 and 2 < p < ∞. For the former, we compute the limit of the ℓp-Gaussian-Grothendieck problem and investigate the structure of the set of all near optimizers along with stability estimates.

Original languageEnglish (US)
Pages (from-to)2344-2428
Number of pages85
JournalInternational Mathematics Research Notices
Volume2023
Issue number3
DOIs
StatePublished - Feb 1 2023

Bibliographical note

Publisher Copyright:
© The Author(s) 2021. Published by Oxford University Press. All rights reserved.

Fingerprint

Dive into the research topics of 'On ℓp-Gaussian-Grothendieck Problem'. Together they form a unique fingerprint.

Cite this