Fundamental limits of detection in the spiked Wigner model

25 June 2018

Papers citing "Fundamental limits of detection in the spiked Wigner model"

13 / 13 papers shown

Title
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 84 3 0 07 Mar 2024
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 156 1 0 02 Jan 2024
Optimal Algorithms for the Inhomogeneous Spiked Wigner Model Aleksandr Pak Justin Ko Florent Krzakala 48 10 0 13 Feb 2023
High-dimensional limit theorems for SGD: Effective dynamics and critical scaling Gerard Ben Arous Reza Gheissari Aukosh Jagannath 129 59 0 08 Jun 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
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics Afonso S. Bandeira A. Alaoui Samuel B. Hopkins T. Schramm Alexander S. Wein Ilias Zadik 93 34 0 19 May 2022
Asymptotic Normality of Log Likelihood Ratio and Fundamental Limit of the Weak Detection for Spiked Wigner Matrices Hye Won Chung Jihoon Lee J. Lee 40 3 0 02 Mar 2022
Detection of Signal in the Spiked Rectangular Models Ji Hyung Jung Hye Won Chung J. Lee 86 10 0 28 Apr 2021
Contextual Stochastic Block Model: Sharp Thresholds and Contiguity Chen Lu S. Sen 56 22 0 15 Nov 2020
Weak Detection in the Spiked Wigner Model with General Rank Ji Hyung Jung Hye Won Chung J. Lee 61 14 0 16 Jan 2020
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 99 148 0 26 Jul 2019
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 172 62 0 26 Jul 2019
The Kikuchi Hierarchy and Tensor PCA Alexander S. Wein A. Alaoui Cristopher Moore 64 62 0 08 Apr 2019