Talks

Below is a list of talks that I gave in international and national conferences, workshops and seminars; for most talks, the corresponding presentation pdf file is available. This page also gives a timeline of conferences and research visits.

Talks in international conferences

  • Rank-Sensitive Computation of the Rank Profile of a Polynomial Matrix
    25 minutes talk, joint work with George Labahn, Thi Xuan Vu, and Wei Zhou
    ISSAC 2022, Lille, France, July 2022
    Slides: PDF
    https://www.issac-conference.org/2022/
  • Faster Change of Order Algorithm for Gröbner Bases Under Shape and Stability Assumptions
    25 minutes talk, joint work with Jérémy Berthomieu and Mohab Safey El Din
    Slides: PDF
  • Deterministic computation of the characteristic polynomial in the time of matrix multiplication
    30 minutes talk, joint work with Clément Pernet.
    Session “Symbolic and Exact Linear Algebra over Rings and Fields” of ACA 2021 (online, July 2021),
    https://aca2021.sba-research.org/
  • A divide-and-conquer algorithm for computing Gröbner bases of syzygies in finite dimension
    20 minutes talk, joint with Simone Naldi
    ISSAC 2020, Kalamata, Greece (held online), July 20, 2020
    http://www.issac-conference.org/2020/
  • Exploiting fast linear algebra in the computation of multivariate relations
    25 minutes talk, joint work with Éric Schost
    Slides: PDF
  • Computing Popov and Hermite forms of rectangular matrices
    25 minutes talk. Joint work with Johan Rosenkilde and Grigory Solomatov
    ISSAC 2018, CUNY Graduate Center (New York, USA), July 17, 2018
    http://www.issac-conference.org/2018/
    Slides: PDF
  • Fast computation of roots of polynomials over the ring of power series
    25 minutes talk. Joint work with Johan Rosenkilde and Éric Schost
    ISSAC 2017, University of Kaiserslautern, July 26, 2017
    http://www.issac-conference.org/2017/
    Slides: PDF
  • Fast Computation of Minimal Interpolation Bases in Popov Form for Arbitrary Shifts
    30 minutes talk. Joint work with Claude-Pierre Jeannerod, Éric Schost and Gilles Villard
    ISSAC 2016, Waterloo ON, Canada, July 22, 2016
    http://www.issac-symposium.org/2016/
    Slides: PDF
  • Fast Computation of Shifted Popov Forms of Polynomial Matrices via Systems of Modular Polynomial Equations
    30 minutes talk
    ISSAC 2016, Waterloo ON, Canada, July 21, 2016
    http://www.issac-symposium.org/2016/
    Slides: PDF
  • Fast computation of minimal interpolation bases with arbitrary weights
    1 hour talk; joint work with Claude-Pierre Jeannerod, Éric Schost and Gilles Villard
    Thematic Program on Computer Algebra — Workshop on Linear Computer Algebra and Symbolic-Numeric Computation. Fields Institute, Toronto, Canada, October 28, 2015
    https://www.fields.utoronto.ca/programs/scientific/15-16/computeralgebra/linear/index.html
    Video of the talk: here
  • Faster algorithms for multivariate interpolation with multiplicities and simultaneous polynomial approximations
    30 minutes talk; joint work with Muhammad F. I. Chowdhury, Claude-Pierre Jeannerod, Éric Schost and Gilles Villard
    Slides: PDF
  • On the structure of changes in dynamic contact networks
    30 minutes talk; joint work with Christophe Crespelle and Éric Fleury
    Workshop on Complex Networks and their Applications – Complex Networks 2012, Eighth International Conference on Signal Image Technology and Internet Based Systems – SITIS 2012,
    Sorrento, Italy, November 25-29, 2012
    Slides: PDF

Talks in national conferences, workshops, seminars

  • 2 x 1h30 talk at Journées Nationales de Calcul Formel (Luminy, France), March 2024.
  • 1h talk at CANARI team seminar, Bordeaux, France, January 23, 2024.
  • Designing fast Guruswami-Sudan decoders using univariate polynomial matrix algorithms.
    2 x 1h talk, CAIPI symposium, Bordeaux, France, November 9, 2023.
    https://caipi_symposium.pages.math.cnrs.fr/page-web/
  • Designing and exploiting fast algorithms for polynomial matrices
    15mn talk, LIP6 Computer Science laboratory annual meeting, September 6, 2022.
  • Faster change of order algorithm for Gröbner bases under shape and stability assumptions
    30mn talk, joint work with Jérémy Berthomieu and Mohab Safey El Din.
    Structured Matrix Days, Limoges, France. May 19, 2022.
    https://indico.math.cnrs.fr/event/7115/
  • Deterministic computation of the characteristic polynomial in the time of matrix multiplication
    1 hour talk, joint work with Clément Pernet.
    Slides: PDF
  • Matrices polynomiales : accélérer et exploiter leur algorithmique
    1h15mn talk, containing joint work with most of my coauthors.
    EJCIM 2021 (École de Jeunes Chercheurs en Informatique Mathématique – School for Young Researchers in Fundamental Computer Science), held online.
    https://indico.math.cnrs.fr/event/6689/
  • Generic bivariate multi-point evaluation, interpolation and modular composition with precomputation
    1 hour talk. Joint work with Johan Rosenkilde and Grigory Solomatov.
    Slides: PDF
  • Exploiting fast linear algebra in the computation of multivariate relations
    Joint work with Éric Schost.
  • On the complexity of modular composition of generic polynomials
    1 hour talk, includes joint work with Seung Gyu Hyun, Bruno Salvy, Éric Schost, Gilles Villard
    Slides: PDF
  • Computing Popov and Hermite forms of rectangular matrices
    25 minutes talk, joint work with Johan Rosenkilde and Grigory Solomatov
    Symbolic Computation Group seminar, University of Waterloo (ON, Canada), July 13, 2018
    Slides: PDF
  • Efficient algorithms for algebraic relations
    1 hour talk, joint work with Simone Naldi and Grace Younes.
    Computer Algebra team seminar, University of Limoges (France), June 7, 2018
  • Efficient algorithms for computing univariate relations
    50 minutes talk, includes joint work with Claude-Pierre Jeannerod, Éric Schost, Gilles Villard, and Vu Thi Xuân
    Slides: PDF
  • Bases of relations in one or several variables: fast algorithms and applications
    Thesis defense. 45 minutes. ENS de Lyon, November 30, 2016
    Parts of this talk describe joint work with Claude-Pierre Jeannerod, George Labahn, Éric Schost, Gilles Villard, and Wei Zhou.
    Slides: PDF
  • Fast computation of normal forms of polynomial matrices
    1 hour talk, a part of the talk is joint work with George Labahn and Wei Zhou. Slides: PDF
  • Fast computation of shifted normal forms of polynomial matrices using polynomial approximation
    30 minutes talk, RAIM (Rencontres Arithmétique de l’Informatique Mathématique), Banyuls-sur-Mer, France, June 29, 2016.
    https://raim2016.sciencesconf.org/
  • Fast computation of minimal interpolation bases in Popov form for arbitrary shifts
    1 hour talk, joint work with Claude-Pierre Jeannerod, Éric Schost and Gilles Villard.
    ECO team seminar, LIRMM, Montpellier, France, March 30, 2016.
    https://www.lirmm.fr/eco/seminar.php
  • Fast Coppersmith method over the polynomials: finding a reduced basis via approximation
    2 hours talk
    Notes: PDF. Meeting on lattices and cryptography, ENS de Lyon, France, March 3, 2016.
    http://perso.ens-lyon.fr/damien.stehle/LATTICE_MEETINGS.html
  • Fast computation of minimal interpolation bases in Popov form for arbitrary shifts
    10 minutes talk, joint work with Claude-Pierre Jeannerod, Éric Schost and Gilles Villard.
    Aric team seminar, ENS de Lyon, France, February 11, 2016.
    http://www.ens-lyon.fr/LIP/AriC/seminar
  • Fast computation of shifted Popov forms of polynomial matrices via systems of modular polynomial equations
    10 minutes talk
    Aric team seminar, ENS de Lyon, France, February 11, 2016.
    http://www.ens-lyon.fr/LIP/AriC/seminar
  • Computing minimal interpolation bases
    30 minutes talk; joint work with Claude-Pierre Jeannerod, Éric Schost and Gilles Villard
    Journées Nationales de Calcul Formel,
    Cluny, France, 2-6 novembre 2015.
    http://www.lifl.fr/jncf2015/
  • Computing minimal interpolation bases
    1 hour talk; joint work with Claude-Pierre Jeannerod, Éric Schost and Gilles Villard
    Thematic Program on Computer Algebra — Special lecture series. Fields Institute, Toronto, Canada, October 2, 2015.
    http://www.fields.utoronto.ca/programs/scientific/15-16/computeralgebra/
    Video of the talk: here
    Slides: PDF
  • Fast algorithms for multivariate interpolation problems
    1 hour talk; joint work with Claude-Pierre Jeannerod, Éric Schost and Gilles Villard
    PolSys seminar, LIP6, Paris, France, July 2, 2015.
    http://www-polsys.lip6.fr/Seminar/
    Slides: PDF
  • List-decoding Reed-Solomon codes: re-encoding techniques and Wu algorithm via simultaneous polynomial approximations
    30 minutes talk; joint work with Claude-Pierre Jeannerod, Éric Schost and Gilles Villard
    Slides: PDF
    Journées Nationales de Calcul Formel,
    CIRM, Luminy, France, November 5, 2014.
    http://www.lifl.fr/jncf2014/
  • Faster algorithms for list-decoding Reed-Solomon codes via simultaneous polynomial approximations
    1 hour talk; joint work with Claude-Pierre Jeannerod, Éric Schost and Gilles Villard
    ENS de Lyon, France, July 1, 2014.
    Slides: PDF
    http://www.ens-lyon.fr/LIP/AriC/Tuesday.html
  • Faster algorithms for list-decoding Reed-Solomon codes using structured matrix computations
    1 hour talk; joint work with Claude-Pierre Jeannerod, Éric Schost and Gilles Villard
    Structured Matrix Days 2014 (invited speaker),
    XLIM, Université de Limoges, May 26-27, 2014.
    http://www.unilim.fr/pages_perso/paola.boito/SMD/structured_matrix_days_2014.html
    Slides: PDF
  • Faster algorithms for multivariate interpolation with multiplicities and simultaneous polynomial approximations
    30 minutes talk; joint work with Muhammad F. I. Chowdhury, Claude-Pierre Jeannerod, Éric Schost and Gilles Villard
    ENS de Lyon, France, October 16, 2012.
    http://www.ens-lyon.fr/LIP/AriC/Tuesday.html
    Slides: PDF

Timeline (research visits, conferences):

  • Journées Nationales de Calcul Formel (Luminy, France), March 4–March 8, 2024
  • Sage Days 125 (Le Teich, France), January 29–February 1, 2024
  • Visiting Inria CANARI team (Bordeaux, France), January 22–24, 2024
  • CAIPI Symposium (Bordeaux, France), November 9–10, 2023
  • FLINT development workshop (Kaiserslautern, Germany), October 9–13, 2023
  • “Agrégation” national oral examination committee (Strasbourg, France), June 18–July 5, 2023
  • Visiting Clément Pernet (LJK, Grenoble, France), May 2–11, 2023
  • Visiting Gilles Villard (LIP, Lyon, France), April 24–28, 2023
  • POEMA Network Final Workshop (Paris, France), September 5–9, 2022
  • Visiting Peter Beelen (DTU Compute, Lyngby, Denmark), August 8–19, 2022
  • Applications of Computer Algebra ACA 2022, attended online, August 15–19, 2022
  • ISSAC 2022 (Lille, France), July 4–7, 2022
  • “Agrégation” national oral examination committee (Strasbourg, France), June 17-July 4, 2022
  • Workshop PREMIX (Paris, France), May 30, 2022
  • Structured Matrix Days (Limoges, France), May 19–20, 2022
  • Visiting George Labahn and Éric Schost (SCG U.Waterloo, Canada), April 27–May 13, 2022
  • Visiting Simone Naldi (XLIM Limoges, France), March 10–16, 2022
  • Journées Nationales de Calcul Formel (Luminy, France), February 28–March 4, 2022
  • Visiting Simone Naldi (XLIM Limoges, France), January 17–21, 2022
  • LinBox developers’ meeting (Sablet, France), November 30–December 2, 2021
  • Inviting Grigory Solomatov at LIP6 – Sorbonne U., November 19–26, 2021
  • Inviting George Labahn at LIP6 – Sorbonne U., November 15–19, 2021
  • Inviting Simone Naldi at LIP6 – Sorbonne U., November 2–5, 2021
  • Visiting Clément Pernet (LJK, Grenoble, France), October 19–25, 2021
  • Applications of Computer Algebra ACA 2021, online, July 24–27, 2021
  • ISSAC 2021 (Saint Petersburg, Russia, online), July 18–23, 2021
  • “Agrégation” national oral examination committee (Lille, France), June 18-July 5, 2021
  • École de Jeunes Chercheurs en Informatique Mathématique 2021 (online), June 7–10, 2021
  • Journées Nationales de Calcul Formel (Luminy, France, online), March 1–5, 2021
  • Visiting Jérémy Berthomieu at LIP6 – Sorbonne U., October 26–30, 2020
  • ISSAC 2020 (Kalamata, Greece, online), July 20–22, 2020
  • Visiting Gilles Villard & Bruno Salvy (LIP, Lyon, France), July 20–24, 2020
  • Inviting George Labahn in XLIM – U.Limoges, January 12–14, 2020
  • LinBox developers’ meeting (La Roche-de-Glun, France), December 16–18, 2019
  • Visiting Alain Couvreur & Isabella Panaccione (Inria – GRACE, Palaiseau, France), November 25–29, 2019
  • Visiting Jérémy Berthomieu at LIP6 – Sorbonne U., November 4–15, 2019
  • Visiting Johan Rosenkilde & Grigory Solomatov at Technical University of Denmark, September 9–14, 2019
  • SIAM Conference on Applied Algebraic Geometry (Bern, Switzerland) July 9–13, 2019
  • Visiting Symbolic Computation Group (Waterloo ON, Canada), June 10–July 7, 2019
  • Visiting Gilles Villard & Bruno Salvy (LIP, Lyon, France), April 23–26, 2019
  • Visiting Clément Pernet (LJK, Grenoble, France), April 15–19, 2019
  • Visiting GRACE team (Inria – LIX, Palaiseau, France), March 14–15, 2019
  • Visiting Gilles Villard & Bruno Salvy (LIP, Lyon, France), February 25–March 1, 2019
  • Visiting ECO team (LIRMM, Montpellier, France), January 28 — February 1, 2019
  • Visiting Clément Pernet (LJK, Grenoble, France), November 5–9, 2018
  • Visiting Gilles Villard & Bruno Salvy (LIP, Lyon, France), October 30–November 2, 2018
  • Visiting Gilles Villard & Bruno Salvy (LIP, Lyon, France), October 8–12, 2018
  • Visiting Gilles Villard (LIP, Lyon, France), August 27–29, 2018
  • Visiting Symbolic Computation Group (Waterloo, ON, Canada), July 20–31, 2018
  • ISSAC 2018 (New York, USA), July 16–19, 2018
  • Visiting Symbolic Computation Group (Waterloo, ON, Canada), June 25–July 15, 2018
  • Applications of Computer Algebra ACA 2018 (Santiago de Compostela, Spain), June 18–22, 2018
  • Visiting Clément Pernet & Dan Roche (LJK, Grenoble, France), May 21–25, 2018
  • Visiting Aric Team (Lyon, France), May 16–18, 2018
  • Structured Matrix Days 2018 (Lyon, France), May 14–15, 2018
  • Inviting Johan Rosenkilde in XLIM – U. Limoges, March 6–9, 2018
  • Visiting Clément Pernet (LJK, Grenoble, France), February 15–16, 2018
  • Journées Nationales de Calcul Formel (Luminy, France), January 22–26, 2018
  • LinBox developers’ meeting (Camaret-sur-Aigue, France), December 13–15, 2017
  • Visiting team Effective Geometry and Algebra (IRMAR, Rennes, France), October 26–27, 2017
  • ISSAC 2017 (Kaiserslautern, Germany), July 25 — July 28, 2017
  • Visiting CASYS team (LJK, Grenoble, France), June 28 and July 10–11, 2017
  • Visiting ARIC team (LIP, Lyon, France), June 29 — July 7, 2017
  • Visiting PolSys team (LIP6, Paris, France), April 18–24, 2017
  • Visiting Calcul Formel team at Université de Limoges (France), March 1–3, 2017
  • Visiting ARIC team (LIP, Lyon, France), February 26–27 and March 6–7, 2017
  • WWCA 2016 (Waterloo Workshop on Computer Algebra), July 23 — July 24, 2016 (Waterloo ON, Canada)
  • ISSAC 2016, July 19 — July 22, 2016 (Waterloo ON, Canada)
  • MICA 2016 (Milestones in Computer Algebra), July 16 — July 18, 2016 (Waterloo ON, Canada)
  • RAIM 2016 (Rencontres Arithmétique de l’Informatique Mathématique), June 28 — June 30, 2016 (Banyuls-sur-Mer, France)
  • Visiting ECO Team, LIRMM March 29 — April 1, 2016 (Montpellier, France)
  • Monthly lattice and crypto meeting 2-3 March 2016 (ENS de Lyon, France)
  • Fields Institute Workshop on Algebra, Geometry and Proofs in Symbolic Computation (2015, Toronto, ON, Canada)
  • Journées Nationales de Calcul Formel 2015 (Cluny, France)
  • Fields Institute Workshop on Linear Computer Algebra and Symbolic-Numeric Computation (2015, Toronto, ON, Canada)
  • East Coast Computer Algebra Day, October 3, 2015 (Toronto, ON, Canada)
  • Fields Institute Workshop on Symbolic Combinatorics and Computational Differential Algebra 2015 (2015, Toronto, ON, Canada)
  • ISSAC 2015 (Bath, UK)
  • 22nd IEEE Symposium on Computer Arithmetic (2015, Lyon, France)
  • Journées nationales 2015 du GDR IM (Bordeaux, France)
  • Journées Nationales de Calcul Formel 2014 (Luminy, France)
  • Structured Matrix Days 2014 (Limoges, France)
  • Ecole de printemps des JC2 2014 (Grenoble, France)
  • Journées nationales 2014 du GDR IM (Paris, France)
  • SIAM Applied Algebraic Geometry 2013 (Fort Collins, USA)
  • Turing’s heritage: Logic, Computation and Complexity (2012, Lyon, France)
  • Complex Networks – SITIS 2012 (Sorrento, Italy)
  • Asian Symposium on Computer Mathematics 2012 (Beijing, China)
  • ISSAC 2012 (Grenoble, France)
  • East Coast Computer Algebra Day, May 12, 2012 (Rochester, MI, USA)