BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Elie Eid (Université de Rennes 1)
DTSTART:20210628T140000Z
DTEND:20210628T150000Z
DTSTAMP:20260423T022922Z
UID:LAGeNT/15
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/LAGeNT/15/">
 Computing Cantor division polynomials via differential equations</a>\nby E
 lie Eid (Université de Rennes 1) as part of Leiden Algebra\, Geometry\, a
 nd Number Theory Seminar\n\n\nAbstract\nThe computation of Cantor division
  polynomials is an essential step in Pila's algorithm for counting points 
 on hyperelliptic curves and their Jacobians over finite fields. Classical 
 algorithms for computing these polynomials are usually based on Cantor’s
  recurrence formulas and Cantor’s algorithm for adding points on Jacobia
 ns. Although\, they exhibit acceptable running time in practice\, their th
 eoretical complexity has not been well studied yet and experiments show th
 at they become much slower when the degree or the genus get higher.\nIn th
 is talk\, I will provide an efficient way to calculate them\, based on sol
 ving some non-linear differential equations.\n
LOCATION:https://researchseminars.org/talk/LAGeNT/15/
END:VEVENT
END:VCALENDAR