Romain Lebreton

29 papers B 13Journal 15
YearRankTypeTitle / Venue / Authors
2026 J jnl
Simultaneous rational number codes: Decoding beyond half the minimum distance with multiplicities and bad primes.
J. Symb. Comput.
Matteo Abbondati, Eleonora Guerrini, Romain Lebreton
2025 B conf
Quasi-Linear Guessing of Minimal Lexicographic Gröbner Bases of Ideals of C-Relations of Random Bi-Indexed Sequences.
ISSAC
Jérémy Berthomieu, Romain Lebreton, Kevin Tran
2025 J jnl
Simultaneous Rational Function Codes: Improved Analysis Beyond Half the Minimum Distance with Multiplicities and Poles.
CoRR
Matteo Abbondati, Eleonora Guerrini, Romain Lebreton
2025 J jnl
Simultaneous Rational Number Codes: Decoding Beyond Half the Minimum Distance with Multiplicities and Bad Primes.
CoRR
Matteo Abbondati, Eleonora Guerrini, Romain Lebreton
2024 B conf
Decoding Simultaneous Rational Evaluation Codes.
ISSAC
Matteo Abbondati, Eleonora Guerrini, Romain Lebreton
2023 B conf
Probabilistic Analysis of LLL-based Decoder of Interleaved Chinese Remainder Codes.
ITW
Matteo Abbondati, Antoine Afflatet, Eleonora Guerrini, Romain Lebreton
2023 J jnl
Simultaneous Rational Function Reconstruction with errors: Handling multiplicities and poles.
J. Symb. Comput.
Eleonora Guerrini, Kamel Lairedj, Romain Lebreton, Ilaria Zappatore
2021 B conf
Polynomial Linear System Solving with Random Errors: New Bounds and Early Termination Technique.
ISSAC
Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore
2021 J jnl
Polynomial Linear System Solving with Random Errors: new bounds and early termination technique.
CoRR
Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore
2020 J jnl
Enhancing simultaneous rational function recovery: adaptive error correction capability and new bounds for applications.
CoRR
Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore
2020 J jnl
On the Uniqueness of Simultaneous Rational Function Reconstruction.
CoRR
Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore
2020 B conf
On the uniqueness of simultaneous rational function reconstruction.
ISSAC
Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore
2019 B conf
Polynomial Linear System Solving with Errors by Simultaneous Polynomial Reconstruction of Interleaved Reed-Solomon Codes.
ISIT
Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore
2019 J jnl
Polynomial Linear System Solving with Errors by Simultaneous Polynomial Reconstruction of Interleaved Reed-Solomon Codes.
CoRR
Eleonora Guerrini, Romain Lebreton, Ilaria Zappatore
2018 J jnl
Simultaneous Conversions with the Residue Number System Using Linear Algebra.
ACM Trans. Math. Softw.
Javad Doliskani, Pascal Giorgi, Romain Lebreton, Éric Schost
2017 B conf
Algorithms for Structured Linear Systems Solving and Their Implementation.
ISSAC
Seung Gyu Hyun, Romain Lebreton, Éric Schost
2016 J jnl
A simple and fast online power series multiplication and its analysis.
J. Symb. Comput.
Romain Lebreton, Éric Schost
2015 J jnl
Relaxed Hensel lifting of triangular sets.
J. Symb. Comput.
Romain Lebreton
2014 B conf
Online order basis algorithm and its impact on the block Wiedemann algorithm.
ISSAC
Pascal Giorgi, Romain Lebreton
2013 B conf
On the complexity of solving bivariate systems: the case of non-singular solutions.
ISSAC
Romain Lebreton, Esmaeil Mehrabi, Éric Schost
2013 J jnl
Relaxing order basis computation.
ACM Commun. Comput. Algebra
Pascal Giorgi, Romain Lebreton
2013 B conf
Structured FFT and TFT: symmetric and lattice polynomials.
ISSAC
Joris van der Hoeven, Romain Lebreton, Éric Schost
2012 B conf
Algorithms for the universal decomposition algebra.
ISSAC
Romain Lebreton, Éric Schost
2012 — —
Contributions à l'algorithmique détendue et à la résolution des systèmes polynomiaux. (Contributions to relaxed algorithms and polynomial system solving).
Romain Lebreton
2012 J jnl
On the complexity of computing certain resultants.
ACM Commun. Comput. Algebra
Romain Lebreton, Esmaeil Mehrabi, Éric Schost
2012 J jnl
Power Series Solutions of Singular (q)-Differential Equations
CoRR
Alin Bostan, Muhammad F. I. Chowdhury, Romain Lebreton, Bruno Salvy, Éric Schost
2012 B conf
Power series solutions of singular (q)-differential equations.
ISSAC
Alin Bostan, Bruno Salvy, Muhammad F. I. Chowdhury, Éric Schost, Romain Lebreton
2012 B conf
Relaxed p-adic Hensel lifting for algebraic systems.
ISSAC
Jérémy Berthomieu, Romain Lebreton
2011 J jnl
Root lifting techniques and applications to list decoding.
ACM Commun. Comput. Algebra
Muhammad F. I. Chowdhury, Romain Lebreton