REVIEW 12 cited by
Fully bilinear generic and lifted random processes comparisons
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
Signed reviews
read the original abstract
In our companion paper \cite{Stojnicgscomp16} we introduce a collection of fairly powerful statistical comparison results. They relate to a general comparison concept and its an upgrade that we call lifting procedure. Here we provide a different generic principle (which we call fully bilinear) that in certain cases turns out to be stronger than the corresponding one from \cite{Stojnicgscomp16}. Moreover, we also show how the principle that we introduce here can also be pushed through the lifting machinery of \cite{Stojnicgscomp16}. Finally, as was the case in \cite{Stojnicgscomp16}, here we also show how the well known Slepian's max and Gordon's minmax comparison principles can be obtained as special cases of the mechanisms that we present here. We also create their lifted upgrades which happen to be stronger than the corresponding ones in \cite{Stojnicgscomp16}. A fairly large collection of results obtained through numerical experiments is also provided. It is observed that these results are in an excellent agreement with what the theory predicts.
Forward citations
Cited by 12 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.
-
Ground state energies of multipartite $p$-spin models -- partially lifted RDT view
The paper uses partially lifted random duality theory to derive matching ground-state-energy bounds for spherical multipartite pure p-spin models and proves the Subag and Dartois-McKenna formulas agree exactly.
-
Optimal spectral initializers impact on phase retrieval phase transitions -- an RDT view
Optimal spectral initializers at the theoretical phase retrieval threshold sit in flat landscape regions, so roughly 15% oversampling is needed for reliable descending algorithms.
-
Phase transition of \emph{descending} phase retrieval algorithms
The paper derives RDT-based lower bounds and predicts a phase transition at oversampling ratio α≈1.4 where descending phase retrieval algorithms transition from failing to succeeding, but the key isomorphism with conv...
-
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.
-
Fully lifted \emph{blirp} interpolation -- a large deviation view
A large-deviation upgrade of fully lifted blirp interpolation is derived, yielding explicit derivative identities that the author links to local entropy and computational gaps in perceptron models.
-
Phase retrieval with rank $d$ measurements -- \emph{descending} algorithms phase transitions
For rank d phase retrieval with Gaussian measurements, descending gradient algorithms are predicted to succeed above a sample complexity ratio near 2.79 for d=2, with lifted bounds lowering this estimate and simulatio...
-
An RDT based confirmation of Lehner's formula for Kronecker-Gaussian matrices
This paper uses Random Duality Theory to give an alternative proof of Lehner's deterministic spectral edge formula for Kronecker-Gaussian matrices.
-
A large deviation view of \emph{stationarized} fully lifted blirp interpolation
The paper derives new derivative identities for a stationarized fully lifted bilinearly indexed random process interpolator and states an equality between large deviation limits at the opposite ends of an interpolation path.
-
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.
Discussion (0). Continue with ORCID to comment.