REVIEW 6 cited by
Regularly random duality
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
In this paper we look at a class of random optimization problems. We discuss ways that can help determine typical behavior of their solutions. When the dimensions of the optimization problems are large such an information often can be obtained without actually solving the original problems. Moreover, we also discover that fairly often one can actually determine many quantities of interest (such as, for example, the typical optimal values of the objective functions) completely analytically. We present a few general ideas and emphasize that the range of applications is enormous.
Forward citations
Cited by 6 Pith papers
-
Precise sample covariance spectral norm error -- an RDT view
For Gaussian data in the proportional limit, the spectral-norm error of the sample covariance converges to γ̂√φ1/(√φ1−√α), with γ̂ solving an equation in the covariance spectrum.
-
An RDT based approach to large deviations of Wishart and Wigner matrices spectral edges
Develops an RDT-based LDP framework for spectral edges of Wishart and Wigner matrices matching prior Coulomb gas results.
-
Deep ReLU networks -- injectivity capacity upper bounds
For deep ReLU networks with random Gaussian weights, the paper gives upper bounds on the layer expansion needed for injectivity and finds the expansion need saturates by four layers.
-
A CLuP algorithm to practically achieve $\sim 0.76$ SK--model ground state free energy
The authors propose a CLuP-SK barrier-descent algorithm and report it achieves approximately 0.76 of the SK ground state free energy for n around 2000 to 8000, approaching the theoretical Parisi limit of about 0.763.
-
High-Dimensional Statistics: Reflections on Progress and Open Problems
This review synthesizes representative advances in high-dimensional statistics, highlights common themes and open problems, and points to key entry works.
- Optimal spectral initializers impact on phase retrieval phase transitions -- an RDT view
Discussion (0). Continue with ORCID to comment.