Romain Lebreton

Situation:

Postdoc "High Performance Algebraic Computing" at Montpellier in the ARITH team.

PhD defense:

My PhD entitled "Contribution to relaxed algorithms and polynomial system solving" can be found here.

Publications:

• J. van der Hoeven, R. Lebreton and É. Schost. Structured FFT and TFT: symmetric and lattice polynomials.
  Accepted at ISSAC'13. [  |  ]
• R. Lebreton, E. Mehrabi and É. Schost. On the complexity of solving bivariate systems: the case of non-singular solutions.
  Accepted at ISSAC'13. [  ]
• R. Lebreton. Relaxed Hensel lifting of triangular sets.
  Accepted for presentation at MEGA'13. [  ]
• J. Berthomieu and R. Lebreton. Relaxed p-adic Hensel lifting for algebraic systems.
  In Proceedings of ISSAC'12, pages 59-66. ACM Press, 2012. [ bib |  ]
• R. Lebreton and É. Schost. Algorithms for the universal decomposition algebra.
  In Proceedings of ISSAC'12, pages 234-241. ACM Press, 2012. Distinguished Student Author Paper. [ bib |  ]
• A. Bostan, M. Chowdhurry, R. Lebreton, B. Salvy, and É Schost. Power series solutions of singular (q)-differential equations.
  In Proceedings of ISSAC'12, pages 107-114. ACM Press, 2012. [ bib|  ]


• A. Bostan, F. Chyzak, M. Giusti, R. Lebreton, B. Salvy, É. Schost. Algorithmes Efficaces en Calcul Formel.
  Notes of course 2-22 of MPRI, in progress. [  ]
• R. Lebreton. Trouver efficacement un point par composante connexe d'une variété algébrique réelle : l'état de l'art.
  Master 2 thesis, 2008. [  ]
• L. Benoît, R. Lebreton. Décomposition d’un entier en somme de carrés.
  Master 1 thesis, 2006. [  ]

Selected talks:

• Relaxed algorithms, p-adic lifting and polynomial system solving
  LJK - CASYS Seminar, March 2013. []
• Algorithms for the universal decomposition algebra.
  ALGO Seminar, INRIA Rocquencourt, June 2012. [  | | Install TeXmacs ]
• Relaxed Hensel lifting for algebraic systems.
  Joint Lab Meeting, Waterloo, Mars 2012. [ ]
• Calcul rapide de résolvantes de Lagrange absolues.
  Colloque franco-maghrébin de Calcul Formel, Kerkennah, Octobre 2011. [  |  ]
• Algorithmique de l'algèbre de décomposition universelle.
  Journées Nationales du Calcul Formel, Luminy, Novembre 2011. [  ]
• Algorithmique dans les algèbres d’invariants polynomiaux sous un groupe fini.
  Journées Nationales du Calcul Formel, Luminy, Mai 2010. [  ]

Posters:

• P. Giorgi, R. Lebreton. Relaxing order basis algorithm.
  Submitted. [  ]
• R. Lebreton, E. Mehrabi, and É Schost. On the complexity of computing certain resultants.
  Fachgruppe Computer Algebra best poster award at ISSAC'12, 2012. [  ]
• M. F. I. Chowdhury and R. Lebreton. Root lifting techniques and applications to list decoding.
  Poster at ISSAC'11, 2011. [  ]

Software:

• Contributor of the C++ packages algebramix and geomsolvex in Mathemagix.
• Package written in MAGMA for fast computations inside the universal decomposition algebra.

Teaching:

• 2011-12 : Inf421 at École polytechnique
• 2010-11 : Inf421, Inf311 and Modal Web at l'École polytechnique
• 2009-10 : Inf431, Inf311 at l'École polytechnique