Publications [#343325] of John H. Reif

Conference articles PUBLISHED

1. Pan, VY; Reif, JH; Tate, SR, The power of combining the techniques of algebraic and numerical computing: Improved approximate multipoint polynomial evaluation and improved multipole algorithms, Proceedings Annual IEEE Symposium on Foundations of Computer Science Focs, vol. 1992-October (January, 1992), pp. 703-713, ISBN 0818629002 [doi]
   (last updated on 2026/01/15)

   Abstract:
   The authors demonstrate the power of combining the techniques of algebraic computation with ones of numerical computation. They do this by improving the known methods for polynomial evaluation on a set of real points and for simulation of n charged particles on the plane. In both cases they approximate (rather than exactly compute) the solutions and do this by exploiting algebraic techniques of the algorithm design.