Romain Lebreton

Romain Lebreton
Équipe ECO, LIRMM
161 rue Ada
F-34095 Montpellier
France
Email: romain.lebreton [at] lirmm.fr
Phone: +33 4 67 41 85 83
IDPhoto

Current teaching

Situation

Oct. 2014 –    "Maître de Conférences" at Université de Montpellier
Oct. 2013 – Aug. 2014    Posdoctoral Fellow at the Symbolic Computation Group of the University of Waterloo
Sept. 2012 – Sept. 2013    Postdoc "High Performance Algebraic Computing" at Montpellier in the ARITH team.

Publications

Preprints

  1. S. G. Hyun, R. Lebreton, É. Schost. Algorithms for structured linear systems solving and their implementation. [ HAL ]
  2. J. Doliskani, P. Giorgi, R. Lebreton, É. Schost. Simultaneous conversions with the Residue Number System using linear algebra. [ HAL ]
  3. A. Bostan, F. Chyzak, M. Giusti, R. Lebreton, G. Lecerf, B. Salvy, É. Schost. Algorithmes Efficaces en Calcul Formel.
    Version préliminaire avant impression. [ HAL | HAL ]

Reviewed international journals

  1. R. Lebreton. Relaxed Hensel lifting of triangular sets.
    Journal of Symbolic Computation, Vol 68-2, 2015, p. 230-258. [ PDF | doi ]
  2. R. Lebreton and É. Schost. A simple and fast online power series multiplication and its analysis.
    Journal of Symbolic Computation, Vol 72, 2016, p. 231-251. [ PDF | HAL  | doi ]

Proceedings of peer-reviewed international conferences

  1. P. Giorgi and R. Lebreton. Online order basis algorithm and its impact on block Wiedemann algorithm.
    In Proceedings of ISSAC'14, 2014. [ PDF | doi ]
  2. J. van der Hoeven, R. Lebreton and É. Schost. Structured FFT and TFT: symmetric and lattice polynomials.
    In Proceedings of ISSAC'13. ACM Press, 2013. [ PDF | HAL | doi ]
  3. R. Lebreton, E. Mehrabi and É. Schost. On the complexity of solving bivariate systems: the case of non-singular solutions.
    In Proceedings of ISSAC'13. ACM Press, 2013. [ PDF | HAL | doi ]
  4. J. Berthomieu and R. Lebreton. Relaxed p-adic Hensel lifting for algebraic systems.
    In Proceedings of ISSAC'12, pages 59-66. ACM Press, 2012. [ PDF | HAL | doi ]
  5. 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. [ PDF | HAL | doi ]
  6. 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. [ PDF | arxiv | doi ]

Theses

Posters

Selected talks

  1. Online Hensel lifting for dense, sparse and structured linear system solving.
    SIAM AG'13, Fort Collins, August 2013.
  2. Structured FFT and TFT: symmetric and lattice polynomials.
    ISSAC'13, Boston, July 2013. [PDF]
  3. Relaxed Hensel lifting of triangular sets.
    MEGA'13, Frankfurt, July 2013. [PDF]
  4. Relaxed algorithms, p-adic lifting and polynomial system solving.
    LJK - CASYS Seminar, March 2013. [PDF]
  5. Algorithms for the universal decomposition algebra.
    ALGO Seminar, INRIA Rocquencourt, June 2012.TeXmacs | PDF | Install TeXmacs ]
  6. Relaxed Hensel lifting for algebraic systems.
    Joint Lab Meeting, Waterloo, Mars 2012.TeXmacs]
  7. Calcul rapide de résolvantes de Lagrange absolues.
    Colloque franco-maghrébin de Calcul Formel, Kerkennah, Octobre 2011.TeXmacs | PDF ]
  8. Algorithmique de l'algèbre de décomposition universelle.
    Journées Nationales du Calcul Formel, Luminy, Novembre 2011.TeXmacs ]
  9. Algorithmique dans les algèbres d’invariants polynomiaux sous un groupe fini.
    Journées Nationales du Calcul Formel, Luminy, Mai 2010.PDF ]

Software

Teaching