Pith. sign in

REVIEW 18 cited by

High-Dimensional Statistics

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

arxiv 2310.19244 v1 pith:AL6YDUB5 submitted 2023-10-30 math.ST stat.TH

High-Dimensional Statistics

classification math.ST stat.TH
keywords notesstatisticsbuildcoursedimensionalhighhigh-dimensionalhopefully
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
read the original abstract

These lecture notes were written for the course 18.657, High Dimensional Statistics at MIT. They build on a set of notes that was prepared at Princeton University in 2013-14 that was modified (and hopefully improved) over the years.

discussion (0)

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

Forward citations

Cited by 18 Pith papers

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

  1. Resolution of the Detection Threshold Conjecture for Random Geometric Graphs in the $d>n$ Regime

    math.PR 2026-07 unverdicted novelty 8.0

    Proves detection of RGG vs. ER is impossible for d ≫ (n h(p))^3 and d ≥ (1+ε)n, resolving the detection threshold conjecture in the regime p ≳ n^{-2/3}/log n.

  2. Detection Is Harder Than Estimation in Certain Regimes: Inference for Moment and Cumulant Tensors

    math.ST 2026-03 accept novelty 8.0

    The minimax rate for estimating d-th order moment tensors is sqrt(p/n) wedge 1, while low-degree evidence shows detection of vanishing cumulants is hard for n much less than p to the d/2, creating a reverse detection-...

  3. What is the long-run distribution of stochastic gradient descent? A large deviations analysis

    math.OC 2024-06 unverdicted novelty 8.0

    SGD's stationary distribution is Boltzmann-Gibbs with temperature equal to step-size, concentrating exponentially on minimum-energy critical points.

  4. Variance-Reduced Q-Learning over Static and Time-Varying Networks

    cs.LG 2026-07 conditional novelty 7.0

    VRDQ achieves the optimal collaborative error rate 1/√(NT) for decentralized tabular Q-learning while requiring only O(log²(NT)) communication per agent, on both static and time-varying networks.

  5. Tight $L_\infty$ Sample Complexity for Low-Degree and Sparse Boolean Polynomials

    stat.ML 2026-06 unverdicted novelty 7.0

    Minimax sample complexity for uniform L_infty estimation is Theta(n^{d+1}) for degree-d polynomials and Theta(ns^2) for s-sparse Fourier-Walsh polynomials under noise, exceeding noiseless rates by factors of n and s.

  6. The End Justifies the Mean: A Linear Ranking Rule for Proportional Sequential Decisions

    cs.GT 2026-05 conditional novelty 7.0

    The angular mean of voter scoring vectors satisfies long-run individual proportionality for sequential linear ranking decisions.

  7. Robust Uniform Recovery of Structured Signals from Nonlinear Observations

    cs.IT 2026-04 unverdicted novelty 7.0

    RAIC unifies uniform recovery of structured signals from nonlinear observations via PGD, yielding error rates comparable to nonuniform guarantees up to log factors in sparse and 1-bit settings.

  8. Spectral recovery of a planted triangle-dense subgraph

    cs.DS 2026-06 unverdicted novelty 6.0

    Spectral and SDP algorithms using signed triangle count matrices recover planted triangle-dense subgraphs, with computational threshold at least sqrt(n) for low-degree methods versus information-theoretic threshold at...

  9. FLAG: Foundation model representation with Latent diffusion Alignment via Graph for spatial gene expression prediction

    cs.LG 2026-05 unverdicted novelty 6.0

    FLAG redefines spatial gene expression prediction as structured distribution modeling via latent diffusion, integrating a spatial graph encoder and GFM alignment to capture gene-gene and spatial relationships, with ne...

  10. Calibrated Estimation and Inference for Semiparametric Regression Models

    stat.ME 2026-05 conditional novelty 6.0

    SABRE calibrates a B-spline initial estimator against its simulated expectation, reducing finite-sample bias in semiparametric regression without inflating variance.

  11. Optimal Online and Offline Algorithms for Contextual MNL with Applications to Assortment and Pricing

    math.OC 2026-04 unverdicted novelty 6.0

    New algorithms for joint contextual MNL assortment and pricing deliver improved online regret bounds of order W sqrt(d T log N)/L0 and local suboptimality guarantees offline.

  12. Robust mean estimation under star-shaped constraints with heavy-tailed noise

    math.ST 2026-04 unverdicted novelty 6.0

    Minimax squared l2 error for robust mean estimation under star-shaped sets with heavy-tailed noise and contamination level ε is max(δ*², ε σ²) ∧ d², where δ* is the largest scale satisfying N δ²/σ² ≤ log M^loc(δ, c).

  13. How Does the Lagrangian Guide Safe Reinforcement Learning through Diffusion Models?

    cs.LG 2026-02 unverdicted novelty 6.0

    ALGD augments the Lagrangian to locally convexify the energy landscape in diffusion models, stabilizing safe RL training and generation without changing optimal policies.

  14. Newsvendor under Ambiguity and Misspecification

    math.OC 2024-05 unverdicted novelty 6.0

    Derives closed-form optimal order quantity for newsvendor under mean-variance ambiguity and optimal-transport misspecification, generalizing Scarf model with finite-sample performance guarantees separating estimation ...

  15. LoRA vs. Full Fine-Tuning: A Theoretical Perspective

    cs.LG 2026-05 unverdicted novelty 5.0

    In linear regression, LoRA can achieve lower excess risk than full fine-tuning when the pretraining-downstream difference is low-rank, and small LoRA ranks can improve generalization by acting as regularization.

  16. Existence of Invariant Probability Measures for Stochastic Differential Equations with Finite Time Delay

    math.DS 2024-12 unverdicted novelty 5.0

    Sufficient conditions are given for invariant probability measures in stochastic delay differential equations driven by integrable Lévy noise, with a key reduction from bounded solutions to bounded segments under a on...

  17. Stochastic Mackey-Glass Equations and Other Negative Feedback Systems: Existence of Invariant Measures

    math.DS 2026-05 unverdicted novelty 4.0

    Non-trivial invariant measures exist for stochastic Mackey-Glass and Nicholson's blowflies equations if and only if solutions remain bounded away from zero in probability for at least one initial condition.

  18. Calibrated Estimation and Inference for Semiparametric Regression Models

    stat.ME 2026-05 unverdicted novelty 4.0

    SABRE is a simulation-based bias correction framework that reduces finite-sample bias for the parametric component and dispersion parameter in semiparametric regression models, with asymptotic bias reduction without v...