@article{BoChHoSc11, author = {A. Bostan and M.F.I. Chowdhury and J. van der Hoeven and {\'E}. Schost}, title = {Homotopy techniques for multiplication modulo triangular sets}, journal = {Journal of Symbolic Computation}, year = {2011}, volume = {46}, number = {12}, pages = {1378--1402}, abstract = {We study the cost of multiplication modulo triangular families of polynomials. Following previous work by Li, Moreno Maza and Schost, we propose an algorithm that relies on homotopy and fast evaluation-interpolation techniques. We obtain a quasi-linear time complexity for substantial families of examples, for which no such result was known before. Applications are given to notably addition of algebraic numbers in small characteristic.}, }