Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials.

Alexander S. Wein

Published in: CoRR (2022)

Keyphrases

low degree
tensor decomposition
average case complexity
average case
uniform distribution
data representation
auxiliary information
lower bound
high order
tensor factorization
boolean functions
visual data
pac learning
low rank
worst case
missing data
target concept
pairwise
machine learning
training examples