Login / Signup

New data structure for univariate polynomial approximation and applications to root isolation, numerical multipoint evaluation, and other problems.

Guillaume Moroz
Published in: FOCS (2021)
Keyphrases
  • data structure
  • polynomial approximation
  • optimization problems
  • lower bound
  • linear combination