Derandomization via Symmetric Polytopes: Poly-Time Factorization of Certain Sparse Polynomials.

Pranav Bisht Nitin Saxena

Published in: FSTTCS (2022)

Keyphrases

tensor factorization
matrix factorization
sparse data
high dimensional
compressive sensing
sparse representation
low rank
factorization methods
positive semi definite
sparse matrices
pairwise
low order
kronecker product