The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics

19 May 2022

Papers citing "The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics"

5 / 5 papers shown

Title
Computational lower bounds for multi-frequency group synchronization Anastasia Kireeva Afonso S. Bandeira Dmitriy Kunisky 44 1 0 05 Jun 2024
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 27 1 0 07 Mar 2024
Low-degree phase transitions for detecting a planted clique in sublinear time Jay Mardia K. A. Verchand Alexander S. Wein 18 1 0 08 Feb 2024
Smoothing the Landscape Boosts the Signal for SGD: Optimal Sample Complexity for Learning Single Index Models Alexandru Damian Eshaan Nichani Rong Ge Jason D. Lee MLT 34 33 0 18 May 2023
Optimal Low-Degree Hardness of Maximum Independent Set Alexander S. Wein 30 44 0 13 Oct 2020