Zdeborová, Lenka

1. Fundamental computational limits of weak learnability in high-dimensional multi-index models
   2024/05/24 by Emanuele Troiani, Troiani, Emanuele, Yatin Dandi +9 · 6 citations
   Computer Science · Mathematics · #Computational Complexity (cs.CC) #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Neural Networks and Applications #Statistical Methods and Inference
2. Maximally-stable Local Optima in Random Graphs and Spin Glasses: Phase Transitions and Universality
   2023/05/05 by Yatin Dandi, Dandi, Yatin, David Gamarnik +3 · 2 citations
   Mathematics · Physics and Astronomy · #Combinatorics (math.CO) #Complex Network Analysis Techniques #FOS: Mathematics #FOS: Physical sciences #Markov Chains and Monte Carlo Methods #Mathematical Physics (math-ph) #Probability (math.PR) #Theoretical and Computational Physics
3. Approximate message-passing for convex optimization with non-separable penalties
   2018/09/17 by Manoel, Andre, Krzakala, Florent, Varoquaux, Gaël +2 · 1 citation
   #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML)
4. Rank-one matrix estimation: analysis of algorithmic and information theoretic limits by the spatial coupling method
   2018/12/06 by Barbier, Jean, Dia, Mohamad, Macris, Nicolas +2 · 1 citation
   #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG)
5. Fundamental limits of Non-Linear Low-Rank Matrix Estimation
   2024/03/07 by Pierre Mergny, Mergny, Pierre, Justin Ko +5 · 2 citations
   Computer Science · #Blind Source Separation Techniques
6. Fundamental limits of learning in sequence multi-index models and deep attention networks: High-dimensional asymptotics and sharp thresholds
   2025/02/02 by Emanuele Troiani, Hugo Cui, Troiani, Emanuele +7 · 4 citations
   Computer Science · #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Neural Networks and Applications
7. Scaling Laws and Spectra of Shallow Neural Networks in the Feature Learning Regime
   2025/09/29 by Leonardo Defilippis, Defilippis, Leonardo, Yizhou Xu +13 · 1 voice · 5 citations
   #cs.LG #cond-mat.dis-nn #cs.AI #stat.ML
8. The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networks
   2025/05/23 by Erba, Vittorio, Troiani, Emanuele, Zdeborová, Lenka +1 · 5 citations
   #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Machine Learning (stat.ML)
9. Sequential Dynamics in Ising Spin Glasses
   2025/06/11 by Yatin Dandi, Dandi, Yatin, David Gamarnik +5 · 4 citations
   Computer Science · Physics and Astronomy · #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Mathematics #FOS: Physical sciences #Mathematical Physics (math-ph) #Probability (math.PR) #Quantum Computing Algorithms and Architecture #Quantum many-body systems #Theoretical and Computational Physics
10. Spectral Phase Transitions in Non-Linear Wigner Spiked Models
    2023/10/21 by Alice Guionnet, Justin Ko, Guionnet, Alice +7 · 2 citations
    Computer Science · Mathematics · Physics and Astronomy · #60B20 #Blind Source Separation Techniques #FOS: Mathematics #Probability (math.PR) #Quantum optics and atomic interactions #Random Matrices and Applications
11. The phase diagram of compressed sensing with ℓ₀-norm regularization
    2024/07/31 by Damien Barbier, Barbier, Damien, Carlo Lucibello +7 · 1 citation
    Mathematics · Medicine · Physics and Astronomy · #Advanced X-ray Imaging Techniques #Disordered Systems and Neural Networks (cond-mat.dis-nn) #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Medical Imaging Techniques and Applications #Numerical methods in inverse problems
12. The Computational Advantage of Depth: Learning High-Dimensional Hierarchical Functions with Gradient Descent
    2025/02/19 by Yatin Dandi, Dandi, Yatin, Luca Pesce +6 · 2 voices · 1 citation
    Engineering · #3D Shape Modeling and Analysis #Industrial Vision Systems and Defect Detection