Pith. sign in

REVIEW 4 cited by

Survey on Algorithms for multi-index models

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

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

arxiv 2504.05426 v2 pith:R5OILMP3 submitted 2025-04-07 stat.ML cs.LGstat.ME

Survey on Algorithms for multi-index models

Joan Bruna , Daniel Hsu This is my paper
classification stat.ML cs.LGstat.ME
keywords algorithmsmethodscomplexitycomputationallyefficientestimatingmulti-indexreview
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

We review the literature on algorithms for estimating the index space in a multi-index model. The primary focus is on computationally efficient (polynomial-time) algorithms in Gaussian space, the assumptions under which consistency is guaranteed by these methods, and their sample complexity. In many cases, a gap is observed between the sample complexity of the best known computationally efficient methods and the information-theoretical minimum. We also review algorithms based on estimating the span of gradients using nonparametric methods, and algorithms based on fitting neural networks using gradient descent

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 4 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Feature Learning for the High Dimensional Stationary Sch\"odinger Equation with Deep Ritz Method

    math.OC 2026-07 conditional novelty 7.0

    Gradient descent on single-index and two-neuron models provably recovers feature directions of the Schrödinger equation source term in the deep Ritz framework.

  2. Limitations of SGD for Multi-Index Models Beyond Statistical Queries

    cs.LG 2026-02 conditional novelty 7.0

    Vanilla SGD provably fails to learn periodic and low-information-exponent single/multi-index targets unless the input dimension is small or the number of iterations is large.

  3. AI4SLT: Empirical Processes in Lean 4 for Formal Statistical Learning Theory

    cs.LG 2026-02 conditional novelty 7.0

    The authors built a roughly 30,000-line Lean 4 library formalizing Gaussian Lipschitz concentration, Dudley's entropy integral, and localized least-squares regression rates.

  4. Feature Learning for the High Dimensional Stationary Sch\"odinger Equation with Deep Ritz Method

    math.OC 2026-07 unverdicted novelty 6.0

    For single- and two-index neural hypotheses in the deep Ritz method for the Schrödinger equation, gradient descent converges in O(log(1/ε)) iterations and the Ritz minimizer aligns with the source feature; a second fe...