@inproceedings{d75ec28ffc374806bf8db716af5b79f3,
title = "Implementing the Tangent Graeffe Root Finding Method",
abstract = "The tangent Graeffe method has been developed for the efficient computation of single roots of polynomials over finite fields with multiplicative groups of smooth order. It is a key ingredient of sparse interpolation using geometric progressions, in the case when blackbox evaluations are comparatively cheap. In this paper, we improve the complexity of the method by a constant factor and we report on a new implementation of the method and a first parallel implementation.",
author = "\{van der Hoeven\}, Joris and Michael Monagan",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 7th International Congress on Mathematical Software, ICMS 2020 ; Conference date: 13-07-2020 Through 16-07-2020",
year = "2020",
month = jan,
day = "1",
doi = "10.1007/978-3-030-52200-1\_48",
language = "English",
isbn = "9783030521998",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "482--492",
editor = "Bigatti, \{Anna Maria\} and Jacques Carette and Davenport, \{James H.\} and Michael Joswig and \{de Wolff\}, Timo",
booktitle = "Mathematical Software – ICMS 2020 - 7th International Conference, Proceedings",
}