The Complexity of Sparse Polynomial Interpolation over Finite Fields.
Kai WertherPublished in: Appl. Algebra Eng. Commun. Comput. (1994)
Keyphrases
- sparse sampling
- polynomial hierarchy
- piecewise polynomial
- computer vision
- vapnik chervonenkis dimension
- computational cost
- polynomial size
- real time
- finite number
- compressive sensing
- boolean functions
- average case complexity
- space complexity
- decision problems
- worst case
- high dimensional
- computational complexity
- artificial intelligence
- data sets