v1v2 (latest)

The Kikuchi Hierarchy and Tensor PCA

8 April 2019

Papers citing "The Kikuchi Hierarchy and Tensor PCA"

21 / 21 papers shown

Title
Overcomplete Tensor Decomposition via Koszul-Young Flattenings Pravesh K. Kothari Ankur Moitra Alexander S. Wein 147 1 0 21 Nov 2024
Community detection with the Bethe-Hessian Ludovic Stephan Yizhe Zhu 84 1 0 05 Nov 2024
Quartic quantum speedups for planted inference Alexander Schmidhuber Ryan O'Donnell Robin Kothari Ryan Babbush 61 2 0 27 Jun 2024
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
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials Alexander S. Wein 113 11 0 10 Nov 2022
On free energy barriers in Gaussian priors and failure of cold start MCMC for high-dimensional unimodal distributions Afonso S. Bandeira Antoine Maillard Richard Nickl Sven Wang 83 10 0 05 Sep 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
A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs Tommaso dÓrsi Luca Trevisan 100 5 0 20 Apr 2022
Selective Multiple Power Iteration: from Tensor PCA to gradient-based exploration of landscapes M. Ouerfelli M. Tamaazousti V. Rivasseau 75 7 0 23 Dec 2021
Optimal High-order Tensor SVD via Tensor-Train Orthogonal Iteration Yuchen Zhou Anru R. Zhang Lili Zheng Yazhen Wang 105 22 0 06 Oct 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins Jingkai Li T. Schramm 86 66 0 13 Sep 2020
Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection Yuetian Luo Anru R. Zhang 46 16 0 12 Sep 2020
Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks Jingqiu Ding Samuel B. Hopkins David Steurer 47 10 0 31 Aug 2020
Computational Barriers to Estimation from Low-Degree Polynomials T. Schramm Alexander S. Wein 73 67 0 05 Aug 2020
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 134 46 0 21 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 99 91 0 16 May 2020
The Overlap Gap Property in Principal Submatrix Recovery D. Gamarnik Aukosh Jagannath S. Sen 62 29 0 26 Aug 2019
Classical and Quantum Algorithms for Tensor Principal Component Analysis M. Hastings 57 17 0 30 Jul 2019
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 175 62 0 26 Jul 2019
How to iron out rough landscapes and get optimal performances: Averaged Gradient Descent and its application to tensor PCA Giulio Biroli C. Cammarota F. Ricci-Tersenghi 79 28 0 29 May 2019