8 citations · 12 across the 3 of their papers we have counts for
Showing cs.SCShow all
3 papers · 1 filter
cs.SC2009★ 2 cited
A baby steps/giant steps Monte Carlo algorithm for computing roadmaps in smooth compact real hypersurfaces
Mohab Safey El Din, Éric Schost
We consider the problem of constructing roadmaps of real algebraic sets. The problem was introduced by Canny to answer connectivity questions and solve motion planning problems. Gi…
cs.SC2009★ 2 cited
Fast algorithms for differential equations in positive characteristic
Alin Bostan, Éric Schost
We address complexity issues for linear differential equations in characteristic : resolution and computation of the -curvature. For these tasks, our main focus is on algor…
cs.SC2009★ 8 cited
Homotopy methods for multiplication modulo triangular sets
Alin Bostan, Muhammad Chowdhury, Joris van der Hoeven +1
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 homotop…