A note on the complexity of a phaseless polynomial interpolation.
Michal R. PrzybylekPawel SiedleckiPublished in: J. Complex. (2020)
Keyphrases
- vapnik chervonenkis dimension
- computational complexity
- polynomial hierarchy
- information retrieval
- piecewise polynomial
- exponential size
- interpolation methods
- interpolation method
- space complexity
- worst case
- search algorithm
- multiscale
- bayesian networks
- higher order
- decision problems
- expert systems
- image interpolation
- similarity measure
- image processing
- real world