Cover Image

Stochastic gradient descent in high dimensions for multi-spiked tensor PCA

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Arous, Gérard Ben, Gerbelot, Cédric, Piccolo, Vanessa
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Probability Statistics Theory 68Q87, 62F30, 60G42
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Langevin dynamics for high-dimensional optimization: the case of multi-spiked tensor PCA
by: Arous, Gérard Ben, et al.
Published: (2024)

Permutation recovery of spikes in noisy high-dimensional tensor estimation
by: Arous, Gérard Ben, et al.
Published: (2024)

The Breakdown of Gaussian Universality in Classification of High-dimensional Linear Factor Mixtures
by: Mai, Xiaoyi, et al.
Published: (2024)

Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs
by: Ding, Jian, et al.
Published: (2023)

Analysis of multivariate symbol statistics in primitive rational models
by: Goldwurm, Massimiliano, et al.
Published: (2026)

Sharp threshold for network recovery from voter model dynamics
by: Du, Hang, et al.
Published: (2025)

The Algorithmic Phase Transition in Correlated Spiked Models
by: Li, Zhangsong
Published: (2025)

A computational transition for detecting correlated stochastic block models by low-degree polynomials
by: Chen, Guanyi, et al.
Published: (2024)

On Approximating the Potts Model with Contracting Glauber Dynamics
by: He, Roxanne, et al.
Published: (2024)

Improved Computational Lower Bound of Estimation for Multi-Frequency Group Synchronization
by: Li, Zhangsong
Published: (2026)

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms
by: Bhamidi, Shankar, et al.
Published: (2025)

The Stein-log-Sobolev inequality and the exponential rate of convergence for the continuous Stein variational gradient descent method
by: Carrillo, José A., et al.
Published: (2024)

Computing the probability of intersection
by: Barvinok, Alexander
Published: (2025)

Computational thresholds in high-dimensional statistics: the case of graph alignment
by: Massoulié, Laurent
Published: (2025)

Convergence of the Adapted Smoothed Empirical Measures
by: Hou, Songyan
Published: (2024)

Hessian stability and convergence rates for entropic and Sinkhorn potentials via semiconcavity
by: Greco, Giacomo, et al.
Published: (2025)

The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime
by: Gong, Shuyang, et al.
Published: (2024)

A Smooth Computational Transition in Tensor PCA
by: Li, Zhangsong
Published: (2025)

A study of the Antlion Random Walk
by: Narimatsu, Akihiro, et al.
Published: (2025)

Computational Lower Bounds for Correlated Random Graphs via Algorithmic Contiguity
by: Li, Zhangsong
Published: (2025)

Information-Theoretic Thresholds for Bipartite Latent-Space Graphs under Noisy Observations
by: Göbel, Andreas, et al.
Published: (2026)

The random $k$-SAT Gibbs uniqueness threshold revisited
by: Chatterjee, Arnab, et al.
Published: (2025)

Online minimum search for a Brownian bridge
by: Wu, Erik, et al.
Published: (2024)

A new lower bound for deterministic pop-stack-sorting
by: Bauer, Morgan, et al.
Published: (2023)

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
by: Müller, Noela, et al.
Published: (2024)

Formal Foundations for Controlled Stochastic Activity Networks
by: Movaghar, Ali
Published: (2025)

Stabilizing the Splits through Minimax Decision Trees
by: Zhang, Zhenyuan, et al.
Published: (2025)

Planting and MCMC Sampling from the Potts model
by: Galanis, Andreas, et al.
Published: (2024)

Low-temperature Sampling on Sparse Random Graphs
by: Galanis, Andreas, et al.
Published: (2025)

Private Evolution Converges
by: González, Tomás, et al.
Published: (2025)

Large Deviations Principle for Bures-Wasserstein Barycenters
by: Jaffe, Adam Quinn, et al.
Published: (2024)

Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models
by: Gong, Shuyang, et al.
Published: (2026)

Improved Catoni-Type Confidence Sequences for Estimating the Mean When the Variance Is Infinite
by: Wei, Chengfu, et al.
Published: (2024)

Algorithmic Contiguity from Low-Degree Heuristic II: Predicting Detection-Recovery Gaps
by: Li, Zhangsong
Published: (2026)

Weak Signals and Heavy Tails: Learning Theory meets Extreme Value Analysis
by: Clémençon, Stephan, et al.
Published: (2025)

Exact simulation of the first-passage time of SDEs to time-dependent thresholds
by: Khurana, Devika, et al.
Published: (2024)

A Proof of The Changepoint Detection Threshold Conjecture in Preferential Attachment Models
by: Du, Hang, et al.
Published: (2025)

On stable central limit theorems for multivariate discrete-time martingales
by: Häusler, Erich, et al.
Published: (2024)

Algorithmic Universality, Low-Degree Polynomials, and Max-Cut in Sparse Random Graphs
by: Cheairi, Houssam El, et al.
Published: (2024)

Critical probabilities for positively associated, finite-range dependent percolation models
by: Köhler-Schindler, Laurin, et al.
Published: (2024)