Tensor clustering with planted structures: statistical optimality and computational limits (Q2119244): Difference between revisions

@@ Property / describes a project that uses @@
+MultiCluster
@@ Property / describes a project that uses: MultiCluster / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.10743
@@ Property / arXiv ID: 2005.10743 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4705344
@@ Property / cites work: Q4705344 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549649
@@ Property / cites work: Q3549649 / rank @@
+Normal rank
@@ Property / cites work @@
+Nuclear norm minimization for the planted clique and biclique problems
+Normal rank
@@ Property / cites work @@
+High-Dimensional Covariance Decomposition into Sparse Markov and Independence Models
+Normal rank
@@ Property / cites work @@
+Community detection in dense random networks
@@ Property / cites work: Community detection in dense random networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5875785
@@ Property / cites work: Q5875785 / rank @@
+Normal rank
@@ Property / cites work @@
+A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem
+Normal rank
@@ Property / cites work @@
+Optimal detection of sparse principal components in high dimension
+Normal rank
@@ Property / cites work @@
+Cliques in random graphs
@@ Property / cites work: Cliques in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Biclustering in data mining
@@ Property / cites work: Biclustering in data mining / rank @@
+Normal rank
@@ Property / cites work @@
+Detection of a sparse submatrix of a high-dimensional noisy matrix
+Normal rank
@@ Property / cites work @@
+Sharp variable selection of a sparse submatrix in a high-dimensional noisy matrix
+Normal rank
@@ Property / cites work @@
+Computational and statistical boundaries for submatrix localization in a large noisy matrix
+Normal rank
@@ Property / cites work @@
+Statistical and computational limits for sparse matrix detection
+Normal rank
@@ Property / cites work @@
+Finding Planted Subgraphs with Few Eigenvalues using the Schur--Horn Relaxation
+Normal rank
@@ Property / cites work @@
+Computational and statistical tradeoffs via convex relaxation
+Normal rank
@@ Property / cites work @@
+Incoherence-Optimal Matrix Completion
@@ Property / cites work: Incoherence-Optimal Matrix Completion / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices
+Normal rank
@@ Property / cites work @@
+Convex biclustering
@@ Property / cites work: Convex biclustering / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing the Union: Tight Approximations for Small Set Bipartite Vertex Expansion
+Normal rank
@@ Property / cites work @@
+Q5009502
@@ Property / cites work: Q5009502 / rank @@
+Normal rank
@@ Property / cites work @@
+A Multilinear Singular Value Decomposition
@@ Property / cites work: A Multilinear Singular Value Decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+On the Best Rank-1 and Rank-(<i>R</i><sub>1</sub> ,<i>R</i><sub>2</sub> ,. . .,<i>R<sub>N</sub></i>) Approximation of Higher-Order Tensors
+Normal rank
@@ Property / cites work @@
+Finding Hidden Cliques in Linear Time with High Probability
+Normal rank
@@ Property / cites work @@
+Finding hidden cliques of size \(\sqrt{N/e}\) in nearly linear time
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms and Lower Bounds for Robust Linear Regression
+Normal rank
@@ Property / cites work @@
+The Average-Case Time Complexity of Certifying the Restricted Isometry Property
+Normal rank
@@ Property / cites work @@
+Q4999009
@@ Property / cites work: Q4999009 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding and certifying a large hidden clique in a semirandom graph
+Normal rank
@@ Property / cites work @@
+On the Complexity of Random Satisfiability Problems with Planted Solutions
+Normal rank
@@ Property / cites work @@
+Statistical Algorithms and a Lower Bound for Detecting Planted Cliques
+Normal rank
@@ Property / cites work @@
+Limits of local algorithms over sparse random graphs
+Normal rank
@@ Property / cites work @@
+Sparse CCA: adaptive estimation and computational barriers
+Normal rank
@@ Property / cites work @@
+Consistency of spectral hypergraph partitioning under planted partition model
+Normal rank
@@ Property / cites work @@
+Most Tensor Problems Are NP-Hard
@@ Property / cites work: Most Tensor Problems Are NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Large Cliques Elude the Metropolis Process
@@ Property / cites work: Large Cliques Elude the Metropolis Process / rank @@
+Normal rank
@@ Property / cites work @@
+Hidden Cliques and the Certification of the Restricted Isometry Property
+Normal rank
@@ Property / cites work @@
+Tensor Decompositions and Applications
@@ Property / cites work: Tensor Decompositions and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Computational barriers in minimax submatrix detection
+Normal rank
@@ Property / cites work @@
+Sum-of-squares Lower Bounds for Planted Clique
@@ Property / cites work: Sum-of-squares Lower Bounds for Planted Clique / rank @@
+Normal rank
@@ Property / cites work @@
+Finding one community in a sparse graph
@@ Property / cites work: Finding one community in a sparse graph / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical limits of spiked tensor models
@@ Property / cites work: Statistical limits of spiked tensor models / rank @@
+Normal rank
@@ Property / cites work @@
+HIGH DIMENSIONAL ESTIMATION VIA SUM-OF-SQUARES PROOFS
+Normal rank
@@ Property / cites work @@
+Q2959905
@@ Property / cites work: Q2959905 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5302097
@@ Property / cites work: Q5302097 / rank @@
+Normal rank
@@ Property / cites work @@
+The Monotone Complexity of $k$-Clique on Random Graphs
+Normal rank
@@ Property / cites work @@
+On the maximal size of large-average and ANOVA-fit submatrices in a Gaussian random matrix
+Normal rank
@@ Property / cites work @@
+Provable Sparse Tensor Decomposition
@@ Property / cites work: Provable Sparse Tensor Decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Community detection in sparse random networks
@@ Property / cites work: Community detection in sparse random networks / rank @@
+Normal rank
@@ Property / cites work @@
+Statistical and computational trade-offs in estimation of sparse principal components
+Normal rank
@@ Property / cites work @@
+Three-way clustering of multi-tissue multi-individual gene expression data using semi-nonnegative tensor decomposition
+Normal rank
@@ Property / cites work @@
+The Sup-norm Perturbation of HOSVD and Low Rank Tensor Denoising
+Normal rank
@@ Property / cites work @@
+Rank-One Approximation to High Order Tensors
@@ Property / cites work: Rank-One Approximation to High Order Tensors / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Sparse Singular Value Decomposition for High-Dimensional High-Order Data
+Normal rank
@@ Property / cites work @@
+Tensor SVD: Statistical and Computational Limits
@@ Property / cites work: Tensor SVD: Statistical and Computational Limits / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3026325780
@@ Property / OpenAlex ID: W3026325780 / rank @@
+Normal rank