Romain Lebreton

Publications

Preprints

1. M. Abbondati, A. Afflatet, E. Guerrini, R. Lebreton. Probabilistic Analysis of LLL-based Decoder of Interleaved Chinese Remainder Codes.
   Accepted at ITW'23. [ ]

Book

1. A. Bostan, F. Chyzak, M. Giusti, R. Lebreton, G. Lecerf, B. Salvy, É. Schost. Algorithmes Efficaces en Calcul Formel.
   Printed by CreateSpace [], Palaiseau : Frédéric Chyzak (auto-édit.), sept. 2017, 686 pages.
   Also available in PDF [ ].

Reviewed international journals

1. E. Guerrini, K. Lairedj, R. Lebreton, I. Zappatore. Simultaneous Rational Function Reconstruction with Errors: Handling Multiplicities and Poles.
   Journal of Symbolic Computation, Vol 116, 2023, p. 345-364. [ | | ]
2. J. Doliskani, P. Giorgi, R. Lebreton, É. Schost. Simultaneous conversions with the Residue Number System using linear algebra.
   ACM Transactions on Mathematical Software, Vol 44-3, 2018, p. 27:1-27:21. [ | | ]
   
3. 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. [ | | ]
4. R. Lebreton. Relaxed Hensel lifting of triangular sets.
   Journal of Symbolic Computation, Vol 68-2, 2015, p. 230-258. [ | | ]
   

Proceedings of peer-reviewed international conferences

1. E. Guerrini, R. Lebreton, I. Zappatore. Polynomial Linear System Solving with Random Errors: New Bounds and Early Termination Technique.
   In Proceedings of ISSAC'21, 2021. [ | | ]
   
2. E. Guerrini, R. Lebreton, I. Zappatore. On the Uniqueness of Simultaneous Rational Function Reconstruction.
   In Proceedings of ISSAC'20, 2020. [ | | | ]
   
3. E. Guerrini, R. Lebreton, I. Zappatore. Polynomial Linear System Solving with Errors by Simultaneous Polynomial Reconstruction of Interleaved Reed-Solomon Codes.
   In Proceedings of ISIT'19, 2019. Corrected version: [ | | ]. Published version: [ ]
   
4. S. G. Hyun, R. Lebreton, É. Schost. Algorithms for structured linear systems solving and their implementation.
   In Proceedings of ISSAC'17, 2017. [ | | ]
   
5. P. Giorgi and R. Lebreton. Online order basis algorithm and its impact on block Wiedemann algorithm.
   In Proceedings of ISSAC'14, 2014. [ | | ]
6. J. van der Hoeven, R. Lebreton and É. Schost. Structured FFT and TFT: symmetric and lattice polynomials.
   In Proceedings of ISSAC'13, 2013. [ | | ]
7. R. Lebreton, E. Mehrabi and É. Schost. On the complexity of solving bivariate systems: the case of non-singular solutions.
   In Proceedings of ISSAC'13, 2013. [ | | ]
8. J. Berthomieu and R. Lebreton. Relaxed p-adic Hensel lifting for algebraic systems.
   In Proceedings of ISSAC'12, pages 59-66, 2012. [ | | ]
9. R. Lebreton and É. Schost. Algorithms for the universal decomposition algebra.
   In Proceedings of ISSAC'12, pages 234-241, 2012. Distinguished Student Author Paper. [ | | ]
10. 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, 2012. [ | | ]

Theses

• R. Lebreton. Contribution to relaxed algorithms and polynomial system solving.
  Ph.D. thesis, 2012. [  ]
• 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. [  ]

Posters

• P. Giorgi, R. Lebreton. Relaxing order basis algorithm.
  Poster at ISSAC'13. [ | ]
• 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. [ | ]

Talks

• Polynomial Matrices in SageMath.
  SageDays, Montpellier, June 2022. []
• Integer and Polynomial Multiplication.
  Journées Scientifiques du LIRMM, Montpellier, December 2018. []
• Algorithms for Structured Linear Systems Solving and their Implementation.
  Séminaire Eco Escape, Montpellier, June 2018. []
  Structured Matrix Days, Lyon, May 2018. []
  Séminaire Aromath, Sophia Antipolis, April 2018. []
• Simultaneous Conversions with the Residue Number System using Linear Algebra.
  JNCF'18, Luminy, January 2018. []
  RAIM'17, Lyon, November 2017. []
• Computing power series at high precision.
  Pôle Algo-Calcul seminar, Montpellier, May 2015. []
• A crash course on Order Bases: Theory and Algorithms.
  CLIC'14 seminar, Versailles, December 2014. [ | ]
• Online order basis algorithm and its application to block Wiedemann algorithm.
  JNCF'14, Luminy, November 2014. []
  ISSAC'14, Kobe, July 2014. []
  SCG lab meeting, Waterloo, March 2014. []
• Hensel lifting: Newton iteration and relaxed algorithms.
  SCG lab meeting, Waterloo, October 2013. []
• Online Hensel lifting for dense, sparse and structured linear system solving.
  SIAM AG'13, Fort Collins, August 2013. []
• Structured FFT and TFT: symmetric and lattice polynomials.
  ISSAC'13, Boston, July 2013. []
• Relaxed Hensel lifting of triangular sets.
  MEGA'13, Frankfurt, July 2013. []
• 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. [  ]