Login / Signup
On Hardness of Testing Equivalence to Sparse Polynomials Under Shifts.
Suryajith Chillara
Coral Grichener
Amir Shpilka
Published in:
Electron. Colloquium Comput. Complex. (2022)
Keyphrases
</>
computational complexity
sparse data
phase transition
high dimensional
test set
hermite transform
feature extraction
sparse representation
compressive sensing
database
multiscale
objective function
np hard
software testing
compressed sensing