Romain Lebreton

According to our database, Romain Lebreton authored at least 20 papers between 2011 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2023

Simultaneous Rational Function Reconstruction with errors: Handling multiplicities and poles.

Eleonora Guerrini, Kamel Lairedj, Romain Lebreton, Ilaria Zappatore

J. Symb. Comput., 2023

Probabilistic Analysis of LLL-based Decoder of Interleaved Chinese Remainder Codes.

Matteo Abbondati, Antoine Afflatet, Eleonora Guerrini, Romain Lebreton

Proceedings of the IEEE Information Theory Workshop, 2023

2021

Polynomial Linear System Solving with Random Errors: New Bounds and Early Termination Technique.

Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore

Proceedings of the ISSAC '21: International Symposium on Symbolic and Algebraic Computation, 2021

2020

Enhancing simultaneous rational function recovery: adaptive error correction capability and new bounds for applications.

Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore

CoRR, 2020

On the uniqueness of simultaneous rational function reconstruction.

Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore

Proceedings of the ISSAC '20: International Symposium on Symbolic and Algebraic Computation, 2020

2019

Polynomial Linear System Solving with Errors by Simultaneous Polynomial Reconstruction of Interleaved Reed-Solomon Codes.

Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore

Proceedings of the IEEE International Symposium on Information Theory, 2019

2018

Simultaneous Conversions with the Residue Number System Using Linear Algebra.

Javad Doliskani, Pascal Giorgi, Romain Lebreton, Éric Schost

ACM Trans. Math. Softw., 2018

2017

Algorithms for Structured Linear Systems Solving and Their Implementation.

Seung Gyu Hyun, Romain Lebreton, Éric Schost

Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, 2017

2016

A simple and fast online power series multiplication and its analysis.

Romain Lebreton, Éric Schost

J. Symb. Comput., 2016

2015

Relaxed Hensel lifting of triangular sets.

Romain Lebreton

J. Symb. Comput., 2015

2014

Online order basis algorithm and its impact on the block Wiedemann algorithm.

Pascal Giorgi, Romain Lebreton

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2014

2013

Relaxing order basis computation.

Pascal Giorgi, Romain Lebreton

ACM Commun. Comput. Algebra, 2013

On the complexity of solving bivariate systems: the case of non-singular solutions.

Romain Lebreton, Esmaeil Mehrabi, Éric Schost

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2013

Structured FFT and TFT: symmetric and lattice polynomials.

Joris van der Hoeven, Romain Lebreton, Éric Schost

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2013

2012

Contributions à l'algorithmique détendue et à la résolution des systèmes polynomiaux. (Contributions to relaxed algorithms and polynomial system solving).

Romain Lebreton

PhD thesis, 2012

On the complexity of computing certain resultants.

Romain Lebreton, Esmaeil Mehrabi, Éric Schost

ACM Commun. Comput. Algebra, 2012

Algorithms for the universal decomposition algebra.

Romain Lebreton, Éric Schost

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2012

Power series solutions of singular (q)-differential equations.

Alin Bostan, Bruno Salvy, Muhammad F. I. Chowdhury, Éric Schost, Romain Lebreton

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2012

Relaxed p-adic Hensel lifting for algebraic systems.

Jérémy Berthomieu, Romain Lebreton

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2012

2011

Root lifting techniques and applications to list decoding.

Muhammad F. I. Chowdhury, Romain Lebreton

ACM Commun. Comput. Algebra, 2011