Information-theoretic bounds and phase transitions in clustering, sparse
PCA, and submatrix localization

Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization

18 July 2016

Jessica E. Banks

Cristopher Moore

Nicolas Verzélen

Roman Vershynin

Jiaming Xu

Papers citing "Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization"

14 / 14 papers shown

Title
Semidefinite programming on population clustering: a global analysis Shuheng Zhou 18 1 0 01 Jan 2023
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 45 28 0 19 May 2022
Entrywise Recovery Guarantees for Sparse PCA via Sparsistent Algorithms Joshua Agterberg Jeremias Sulam 29 0 0 08 Feb 2022
It was "all" for "nothing": sharp phase transitions for noiseless discrete channels Jonathan Niles-Weed Ilias Zadik 18 10 0 24 Feb 2021
Information-Theoretic Limits for the Matrix Tensor Product Galen Reeves 32 29 0 22 May 2020
On the optimality of kernels for high-dimensional clustering L. C. Vankadara D. Ghoshdastidar 31 11 0 01 Dec 2019
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 29 136 0 26 Jul 2019
Asymptotic Bayes risk for Gaussian mixture in a semi-supervised setting Marc Lelarge Léo Miolane 14 28 0 08 Jul 2019
The All-or-Nothing Phenomenon in Sparse Linear Regression Galen Reeves Jiaming Xu Ilias Zadik 10 43 0 12 Mar 2019
Adaptive Clustering through Semidefinite Programming Martin Royer 32 30 0 18 May 2017
Two-Sample Tests for Large Random Graphs Using Network Statistics D. Ghoshdastidar Maurilio Gutzeit Alexandra Carpentier U. V. Luxburg 30 39 0 17 May 2017
Robust Sparse Estimation Tasks in High Dimensions Jerry Li 53 27 0 20 Feb 2017
Statistical limits of spiked tensor models Amelia Perry Alexander S. Wein Afonso S. Bandeira 16 77 0 22 Dec 2016
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 29 59 0 19 Sep 2016