Near-linear time and fixed-parameter tractable algorithms for tensor decompositions
From MaRDI portal
Cites work
- A Multilinear Singular Value Decomposition
- A semi-Lagrangian Vlasov solver in tensor train format
- An almost optimal algorithm for computing nonnegative rank
- Clustering mixtures with almost optimal separation in polynomial time
- Computing a nonnegative matrix factorization -- provably
- Dimensionality reduction for k-means clustering and low rank approximation
- Fast solution of parabolic problems in the tensor train/quantized tensor train format with initial application to the Fokker-Planck equation
- Fine-Grained Complexity Theory (Tutorial)
- Hierarchical Singular Value Decomposition of Tensors
- Hypercontractivity, sum-of-squares proofs, and their applications
- Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
- Low-rank Tucker approximation of a tensor from streaming data
- Most tensor problems are NP-hard
- Multigrid renormalization
- Numerical linear algebra in the streaming model
- Oblivious Sketching of High-Degree Polynomial Kernels
- On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order Tensors
- On the combinatorial and algebraic complexity of quantifier elimination
- Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format
- Randomized Algorithms for Low-Rank Tensor Decompositions in the Tucker Format
- Rank-adaptive tensor methods for high-dimensional nonlinear PDEs
- Relative error tensor low rank approximation
- Simulating Quantum Computation by Contracting Tensor Networks
- Sketching as a tool for numerical linear algebra
- Tensor Decomposition for Signal Processing and Machine Learning
- Tensor Decompositions and Applications
- Tensor rank is NP-complete
- Tensor-train decomposition
This page was built for publication: Near-linear time and fixed-parameter tractable algorithms for tensor decompositions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6906348)
