On Hardness of Testing Equivalence to Sparse Polynomials Under Shifts.

Suryajith Chillara Coral Grichener Amir Shpilka

Published in: CoRR (2022)

Keyphrases

learning theory
sparse coding
phase transition
test cases
sparse matrix
np complete
high dimensional
rough sets
test set
database
high order
higher order
software engineering
semi supervised
statistical tests
sparse data
low order