Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection

12 September 2020

Papers citing "Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection"

14 / 14 papers shown

Title
Statistical and computational rates in high rank tensor estimation Chanwoo Lee Miaoyan Wang 22 1 0 08 Apr 2023
Higher degree sum-of-squares relaxations robust against oblivious outliers Tommaso dÓrsi Rajai Nasser Gleb Novikov David Steurer 16 9 0 14 Nov 2022
Selective Multiple Power Iteration: from Tensor PCA to gradient-based exploration of landscapes M. Ouerfelli M. Tamaazousti V. Rivasseau 28 7 0 23 Dec 2021
Community detection in censored hypergraph Mingao Yuan Bin Zhao Xiaofeng Zhao 22 2 0 04 Nov 2021
Long Random Matrices and Tensor Unfolding Gerard Ben Arous Daniel Zhengyu Huang Jiaoyang Huang 28 18 0 19 Oct 2021
Information Limits for Detecting a Subhypergraph Mingao Yuan Zuofeng Shang 20 5 0 05 May 2021
Low-rank Tensor Estimation via Riemannian Gauss-Newton: Statistical Optimality and Second-Order Convergence Yuetian Luo Anru R. Zhang 40 18 0 24 Apr 2021
Heterogeneous Dense Subhypergraph Detection Mingao Yuan Zuofeng Shang 17 3 0 08 Apr 2021
Sharp detection boundaries on testing dense subhypergraph Mingao Yuan Zuofeng Shang 11 10 0 12 Jan 2021
Inference for Low-rank Tensors -- No Need to Debias Dong Xia Anru R. Zhang Yuchen Zhou 22 18 0 29 Dec 2020
Power Iteration for Tensor PCA Jiaoyang Huang Daniel Zhengyu Huang Qing Yang Guang Cheng 24 18 0 26 Dec 2020
Exact Clustering in Tensor Block Model: Statistical Optimality and Computational Limit Rungang Han Yuetian Luo Miaoyan Wang Anru R. Zhang 23 39 0 18 Dec 2020
Tensor Factor Model Estimation by Iterative Projection Yuefeng Han Rong Chen Dan Yang Cun-Hui Zhang AI4TS 20 25 0 04 Jun 2020
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 6 44 0 21 May 2020