108 citations · 310 across the 26 of their papers we have counts for
1 paper · 2 filters
Andrew Arnold, Mark Giesbrecht, Daniel S. Roche
We give a new probabilistic algorithm for interpolating a "sparse" polynomial f given by a straight-line program. Our algorithm constructs an approximation f* of f, such that their…