Noisy tensor completion via the sum-of-squares hierarchy (Q2144539): Difference between revisions

@@ Property / DOI @@
-.1007/s10107-022-01793-9
@@ Property / DOI: 10.1007/s10107-022-01793-9 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W4220801984
@@ Property / OpenAlex ID: W4220801984 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06521
@@ Property / arXiv ID: 1501.06521 / rank @@
+Normal rank
@@ Property / cites work @@
+A spectral algorithm for latent Dirichlet allocation
+Normal rank
@@ Property / cites work @@
+Hypercontractivity, sum-of-squares proofs, and their applications
+Normal rank
@@ Property / cites work @@
+A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem
+Normal rank
@@ Property / cites work @@
+Rounding sum-of-squares relaxations
@@ Property / cites work: Rounding sum-of-squares relaxations / rank @@
+Normal rank
@@ Property / cites work @@
+Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method
+Normal rank
@@ Property / cites work @@
+Sum-of-squares proofs and the quest toward optimal algorithms
+Normal rank
@@ Property / cites work @@
+.1162/153244303321897690
@@ Property / cites work: 10.1162/153244303321897690 / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter Low-rank Approximation via Sampling the Leveraged Element
+Normal rank
@@ Property / cites work @@
+Exact matrix completion via convex optimization
@@ Property / cites work: Exact matrix completion via convex optimization / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Convex Relaxation: Near-Optimal Matrix Completion
+Normal rank
@@ Property / cites work @@
+Distributional and \(L^q\) norm inequalities for polynomials over convex bodies in \(\mathbb{R}^n\)
+Normal rank
@@ Property / cites work @@
+The convex geometry of linear inverse problems
@@ Property / cites work: The convex geometry of linear inverse problems / rank @@
+Normal rank
@@ Property / cites work @@
+Strong Refutation Heuristics for Random k-SAT
@@ Property / cites work: Strong Refutation Heuristics for Random k-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Relations between average case complexity and approximation complexity
+Normal rank
@@ Property / cites work @@
+Q3002778
@@ Property / cites work: Q3002778 / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing More Unsatisfiable Random <i>k</i>-SAT Instances Efficiently
+Normal rank
@@ Property / cites work @@
+Tensor completion and low-n-rank tensor recovery via convex optimization
+Normal rank
@@ Property / cites work @@
+Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms
+Normal rank
@@ Property / cites work @@
+Q2762790
@@ Property / cites work: Q2762790 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear lower bound on degrees of Positivstellensatz calculus proofs for the parity
+Normal rank
@@ Property / cites work @@
+Classical deterministic complexity of Edmonds' Problem and quantum entanglement
+Normal rank
@@ Property / cites work @@
+Testing Product States, Quantum Merlin-Arthur Games and Tensor Optimization
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors
+Normal rank
@@ Property / cites work @@
+Learning mixtures of spherical gaussians
@@ Property / cites work: Learning mixtures of spherical gaussians / rank @@
+Normal rank
@@ Property / cites work @@
+Low-rank matrix completion using alternating minimization
+Normal rank
@@ Property / cites work @@
+Q2896128
@@ Property / cites work: Q2896128 / rank @@
+Normal rank
@@ Property / cites work @@
+Empirical margin distributions and bounding the generalization error of combined classifiers
+Normal rank
@@ Property / cites work @@
+Low-rank tensor completion by Riemannian optimization
+Normal rank
@@ Property / cites work @@
+Global Optimization with Polynomials and the Problem of Moments
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral methods from tensor networks
@@ Property / cites work: Spectral methods from tensor networks / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral Algorithms for Tensor Completion
@@ Property / cites work: Spectral Algorithms for Tensor Completion / rank @@
+Normal rank
@@ Property / cites work @@
+Learning nonsingular phylogenies and hidden Markov models
+Normal rank
@@ Property / cites work @@
+Q4496025
@@ Property / cites work: Q4496025 / rank @@
+Normal rank
@@ Property / cites work @@
+Strongly refuting random CSPs below the spectral threshold
+Normal rank
@@ Property / cites work @@
+Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
+Normal rank
@@ Property / cites work @@
+An approach to obtaining global extremums in polynomial mathematical programming problems
+Normal rank
@@ Property / cites work @@
+Learning Theory
@@ Property / cites work: Learning Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Compressed Sensing Off the Grid
@@ Property / cites work: Compressed Sensing Off the Grid / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10107-022-01793-9
@@ Property / DOI: 10.1007/S10107-022-01793-9 / rank @@
+Normal rank