Randomized Interpolation and Approximation of Sparse Polynomials
- 1 April 1995
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 24 (2) , 357-368
- https://doi.org/10.1137/s0097539792239291
Abstract
No abstract availableThis publication has 4 references indexed in Scilit:
- Interpolation of sparse rational functions without knowing bounds on exponentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fast Parallel Algorithms for Sparse Multivariate Polynomial Interpolation over Finite FieldsSIAM Journal on Computing, 1990
- A guided tour of chernoff boundsInformation Processing Letters, 1990
- Probabilistic algorithms for sparse polynomialsPublished by Springer Nature ,1979