Implementing Kaltofen and Yagati's fast transposed Vandermonde solver

We present a C implementation of Kaltofen and Yagati's fast algorithm for solving a transposed Vandermonde system of equations modulo a prime p. Such systems arise in sparse polynomial interpolation algorithms. We compare the speed of our C code with a Maple implementation of Kaltofen and Yagati's algorithm and also with a C implementation of Zippel's O(n2) algorithm. The paper describes Zippel's algorithm and derives Kaltofen and Yagati's algorithm from Zippel's algorithm. A version of this paper was presented at the LALO60 Conference in London, Ontario in July 2024.