v1v2 (latest)

The estimation error of general first order methods

28 February 2020

Papers citing "The estimation error of general first order methods"

29 / 29 papers shown

Title
Legilimens: Performant Video Analytics on the System-on-Chip Edge M. Ramanujam Yinwei Dai Kyle Jamieson Ravi Netravali 129 0 0 29 Apr 2025
Accurate, provable, and fast nonlinear tomographic reconstruction: A variational inequality approach Mengqi Lou K. A. Verchand Sara Fridovich-Keil A. Pananjady 69 0 0 13 Mar 2025
Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery Filip Kovačević Yihan Zhang Marco Mondelli 110 3 0 03 Feb 2025
Unifying AMP Algorithms for Rotationally-Invariant Models Songbin Liu Junjie Ma 147 0 0 02 Dec 2024
Analysis of High-dimensional Gaussian Labeled-unlabeled Mixture Model via Message-passing Algorithm Xiaosi Gu Tomoyuki Obuchi 130 0 0 29 Nov 2024
Estimating Generalization Performance Along the Trajectory of Proximal SGD in Robust Regression Kai Tan Pierre C. Bellec 76 0 0 03 Oct 2024
Sampling from the Random Linear Model via Stochastic Localization Up to the AMP Threshold Han Cui Zhiyuan Yu Jingbo Liu 71 1 0 15 Jul 2024
Optimal thresholds and algorithms for a model of multi-modal learning in high dimensions Christian Keup Lenka Zdeborová 92 1 0 03 Jul 2024
Information limits and Thouless-Anderson-Palmer equations for spiked matrix models with structured noise Jean Barbier Francesco Camilli Marco Mondelli Yizhou Xu 81 2 0 31 May 2024
Linear Operator Approximate Message Passing (OpAMP) Riccardo Rossetti B. Nazer Galen Reeves 62 2 0 13 May 2024
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 84 3 0 07 Mar 2024
Spectral Phase Transition and Optimal PCA in Block-Structured Spiked models Pierre Mergny Justin Ko Florent Krzakala 88 2 0 06 Mar 2024
Semidefinite programs simulate approximate message passing robustly Misha Ivkov T. Schramm 64 8 0 15 Nov 2023
Sampling with flows, diffusion and autoregressive neural networks: A spin-glass perspective Davide Ghio Yatin Dandi Florent Krzakala Lenka Zdeborová DiffM 67 29 0 27 Aug 2023
Bayes optimal learning in high-dimensional linear regression with network side information Sagnik Nandy Subhabrata Sen 69 2 0 09 Jun 2023
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles Guy Bresler Chenghao Guo Yury Polyanskiy 64 2 0 17 May 2023
Optimal Algorithms for the Inhomogeneous Spiked Wigner Model Aleksandr Pak Justin Ko Florent Krzakala 51 10 0 13 Feb 2023
Equivalence of Approximate Message Passing and Low-Degree Polynomials in Rank-One Matrix Estimation Andrea Montanari Alexander S. Wein 47 27 0 14 Dec 2022
Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models Yuchen Wu Kangjie Zhou 171 6 0 07 Nov 2022
Near-optimal multiple testing in Bayesian linear models with finite-sample FDR control Taejoon Ahn Licong Lin Song Mei 101 3 0 04 Nov 2022
On double-descent in uncertainty quantification in overparametrized models Lucas Clarté Bruno Loureiro Florent Krzakala Lenka Zdeborová UQCV 151 14 0 23 Oct 2022
Disordered Systems Insights on Computational Hardness D. Gamarnik Cristopher Moore Lenka Zdeborová AI4CE 84 36 0 15 Oct 2022
Sudakov-Fernique post-AMP, and a new proof of the local convexity of the TAP free energy Michael Celentano 89 21 0 19 Aug 2022
Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap Luca Pesce Bruno Loureiro Florent Krzakala Lenka Zdeborová 97 1 0 26 May 2022
Learning curves for the multi-class teacher-student perceptron Elisabetta Cornacchia Francesca Mignacco R. Veiga Cédric Gerbelot Bruno Loureiro Lenka Zdeborová 90 21 0 22 Mar 2022
Bayesian Inference with Nonlinear Generative Models: Comments on Secure Learning Ali Bereyhi Bruno Loureiro Florent Krzakala R. Muller H. Schulz-Baldes 72 2 0 19 Jan 2022
Statistically Optimal First Order Algorithms: A Proof via Orthogonalization Andrea Montanari Yuchen Wu 89 11 0 13 Jan 2022
Towards Designing Optimal Sensing Matrices for Generalized Linear Inverse Problems Junjie Ma Ji Xu A. Maleki 32 3 0 05 Nov 2021
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 99 91 0 16 May 2020