Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2005.10743
Cited By
v1
v2
v3
v4 (latest)
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits
21 May 2020
Yuetian Luo
Anru R. Zhang
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits"
36 / 36 papers shown
Perfect Clustering in Nonuniform Hypergraphs
Ga-Ming Angus Chan
Zachary Lubberts
GNN
339
0
0
11 Apr 2025
Towards Quantum Tensor Decomposition in Biomedical Applications
Myson Burch
Jiasen Zhang
Gideon Idumah
Hakan Doga
R. Lartey
...
Weihong Guo
Ying Ni
Laxmi Parida
Xiaojuan Li
Aritra Bose
506
6
0
18 Feb 2025
Conditional Uncertainty Quantification for Tensorized Topological Neural Networks
Yujia Wu
Bo Yang
Yang Zhao
Elynn Chen
Yuzhou Chen
Zheshi Zheng
263
3
0
20 Oct 2024
Tensor-Fused Multi-View Graph Contrastive Learning
Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 2024
Yujia Wu
Junyi Mo
Elynn Chen
Yuzhou Chen
323
2
0
20 Oct 2024
Sharp Analysis of Power Iteration for Tensor PCA
Journal of machine learning research (JMLR), 2024
Yuchen Wu
Kangjie Zhou
522
5
0
02 Jan 2024
Computational and Statistical Thresholds in Multi-layer Stochastic Block Models
Annals of Statistics (Ann. Stat.), 2023
Jing Lei
Anru R. Zhang
Zihan Zhu
261
10
0
13 Nov 2023
Subject clustering by IF-PCA and several recent methods
Frontiers in Genetics (Front. Genet.), 2023
Dieyi Chen
Jiashun Jin
Z. Ke
245
1
0
08 Jun 2023
Algorithmic Decorrelation and Planted Clique in Dependent Random Graphs: The Case of Extra Triangles
IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2023
Guy Bresler
Chenghao Guo
Yury Polyanskiy
241
2
0
17 May 2023
Detection of Dense Subhypergraphs by Low-Degree Polynomials
A. Dhawan
Cheng Mao
Alexander S. Wein
311
19
0
17 Apr 2023
Statistical and computational rates in high rank tensor estimation
Chanwoo Lee
Miaoyan Wang
404
2
0
08 Apr 2023
Transfer learning for tensor Gaussian graphical models
Mingyang Ren
Yao Zhen
Junhui Wang
226
4
0
17 Nov 2022
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials
Symposium on the Theory of Computing (STOC), 2022
Alexander S. Wein
326
14
0
10 Nov 2022
Optimal Clustering by Lloyd Algorithm for Low-Rank Mixture Model
Zhongyuan Lyu
Dong Xia
496
4
0
11 Jul 2022
Tensor-on-Tensor Regression: Riemannian Optimization, Over-parameterization, Statistical-computational Gap, and Their Interplay
Annals of Statistics (Ann. Stat.), 2022
Yuetian Luo
Anru R. Zhang
371
28
0
17 Jun 2022
Matrix Reordering for Noisy Disordered Matrices: Optimality and Computationally Efficient Algorithms
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2022
T. Tony Cai
Rong Ma
297
7
0
17 Jan 2022
Long Random Matrices and Tensor Unfolding
Gerard Ben Arous
Daniel Zhengyu Huang
Jiaoyang Huang
379
18
0
19 Oct 2021
Provable Tensor-Train Format Tensor Completion by Riemannian Optimization
Journal of machine learning research (JMLR), 2021
Jian-Feng Cai
Jingyang Li
Dong Xia
339
40
0
27 Aug 2021
Logspace Reducibility From Secret Leakage Planted Clique
Jay Mardia
222
0
0
25 Jul 2021
The Complexity of Sparse Tensor PCA
Neural Information Processing Systems (NeurIPS), 2021
Davin Choo
Tommaso dÓrsi
378
9
0
11 Jun 2021
The Algorithmic Phase Transition of Random
k
k
k
-SAT for Low Degree Polynomials
IEEE Annual Symposium on Foundations of Computer Science (FOCS), 2021
Guy Bresler
Brice Huang
308
53
0
03 Jun 2021
Low-rank Tensor Estimation via Riemannian Gauss-Newton: Statistical Optimality and Second-Order Convergence
Journal of machine learning research (JMLR), 2021
Yuetian Luo
Anru R. Zhang
510
27
0
24 Apr 2021
Jointly Modeling and Clustering Tensors in High Dimensions
Operational Research (OR), 2021
Biao Cai
Jingfei Zhang
W. Sun
260
9
0
15 Apr 2021
Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimization
Journal of the American Statistical Association (JASA), 2021
Jian-Feng Cai
Jingyang Li
Dong Xia
653
35
0
16 Mar 2021
A Goodness-of-fit Test on the Number of Biclusters in a Relational Data Matrix
Annals of the Institute of Statistical Mathematics (AISM), 2021
C. Watanabe
Taiji Suzuki
377
0
0
23 Feb 2021
Sharp detection boundaries on testing dense subhypergraph
Mingao Yuan
Zuofeng Shang
252
12
0
12 Jan 2021
Inference for Low-rank Tensors -- No Need to Debias
Annals of Statistics (Ann. Stat.), 2020
Dong Xia
Anru R. Zhang
Yuchen Zhou
502
25
0
29 Dec 2020
Exact Clustering in Tensor Block Model: Statistical Optimality and Computational Limit
Rungang Han
Yuetian Luo
Miaoyan Wang
Anru R. Zhang
545
49
0
18 Dec 2020
Statistical and computational thresholds for the planted
k
k
k
-densest sub-hypergraph problem
International Conference on Artificial Intelligence and Statistics (AISTATS), 2020
Luca Corinzia
Paolo Penna
Wojtek Szpankowski
J. M. Buhmann
456
10
0
23 Nov 2020
Optimal Low-Degree Hardness of Maximum Independent Set
Alexander S. Wein
394
70
0
13 Oct 2020
Optimal High-order Tensor SVD via Tensor-Train Orthogonal Iteration
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2020
Yuchen Zhou
Anru R. Zhang
Lili Zheng
Yazhen Wang
449
26
0
06 Oct 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent
Annual Conference Computational Learning Theory (COLT), 2020
Matthew Brennan
Guy Bresler
Samuel B. Hopkins
Haibin Zhang
T. Schramm
498
66
0
13 Sep 2020
Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection
Annual Conference Computational Learning Theory (COLT), 2020
Yuetian Luo
Anru R. Zhang
177
16
0
12 Sep 2020
Isotonic regression with unknown permutations: Statistics, computation, and adaptation
Annals of Statistics (Ann. Stat.), 2020
A. Pananjady
R. Samworth
266
30
0
05 Sep 2020
A Sharp Blockwise Tensor Perturbation Bound for Orthogonal Iteration
Yuetian Luo
Garvesh Raskutti
M. Yuan
Anru R. Zhang
372
14
0
06 Aug 2020
Tensor Factor Model Estimation by Iterative Projection
Annals of Statistics (Ann. Stat.), 2020
Yuefeng Han
Rong Chen
Dan Yang
Cun-Hui Zhang
AI4TS
482
40
0
04 Jun 2020
Exact Partitioning of High-order Models with a Novel Convex Tensor Cone Relaxation
Journal of machine learning research (JMLR), 2019
Chuyang Ke
Jean Honorio
241
1
0
06 Nov 2019
1
Page 1 of 1
