The multivariate resultant lies between NP and AM - Bruno Grenet; Pascal Koiran; Natacha Portier (CoRR, 2009)

The Multivariate Resultant Is NP-hard in Any Characteristic. - Bruno Grenet; Pascal Koiran; Natacha Portier (MFCS, 2010)

Acceptable Complexity Measures of Theorems. - Bruno Grenet (Complex Syst., 2010)

Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits - Bruno Grenet; Erich L. Kaltofen; Pascal Koiran; Natacha Portier (CoRR, 2010)

The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent. - Bruno Grenet; Pascal Koiran; Natacha Portier; Yann Strozecki (FSTTCS, 2011)

Symmetric Determinantal Representation of Weakly-Skew Circuits. - Bruno Grenet; Erich L. Kaltofen; Pascal Koiran; Natacha Portier (STACS, 2011)

Symmetric Determinantal Representations in Characteristic 2 - Bruno Grenet; Thierry Monteil 002; Stéphan Thomassé (CoRR, 2012)

Représentations des polynômes, algorithmes et bornes inférieures. (Representations of polynomials, algorithms and lower bounds). - Bruno Grenet (2012)

Factoring bivariate lacunary polynomials without heights. - Arkadev Chattopadhyay; Bruno Grenet; Pascal Koiran; Natacha Portier; Yann Strozecki (ISSAC, 2013)

On the complexity of the multivariate resultant. - Bruno Grenet; Pascal Koiran; Natacha Portier (J. Complex., 2013)

Computing low-degree factors of lacunary polynomials: a Newton-Puiseux approach. - Bruno Grenet (ISSAC, 2014)

Randomized Root Finding over Finite FFT-fields using Tangent Graeffe Transforms. - Bruno Grenet; Joris van der Hoeven; Grégoire Lecerf (ISSAC, 2015)

Lacunaryx: computing bounded-degree factors of lacunary polynomials. - Bruno Grenet (ACM Commun. Comput. Algebra, 2015)

Deterministic root finding over finite fields using Graeffe transforms. - Bruno Grenet; Joris van der Hoeven; Grégoire Lecerf (Appl. Algebra Eng. Commun. Comput., 2016)

Bounded-degree factors of lacunary multivariate polynomials. - Bruno Grenet (J. Symb. Comput., 2016)

Generic Reductions for In-place Polynomial Multiplication. - Pascal Giorgi; Bruno Grenet; Daniel S. Roche (ISSAC, 2019)

Essentially optimal sparse polynomial multiplication. - Pascal Giorgi; Bruno Grenet; Armelle Perret du Cray (ISSAC, 2020)

Fast in-place algorithms for polynomial operations: division, evaluation, interpolation. - Pascal Giorgi; Bruno Grenet; Daniel S. Roche (ISSAC, 2020)

One (more) line on the most Ancient Algorithm in History. - Bruno Grenet; Ilya Volkovich (SOSA, 2020)

On Exact Division and Divisibility Testing for Sparse Polynomials. - Pascal Giorgi; Bruno Grenet; Armelle Perret du Cray (ISSAC, 2021)

Computing the multilinear factors of lacunary polynomials without heights. - Arkadev Chattopadhyay; Bruno Grenet; Pascal Koiran; Natacha Portier; Yann Strozecki (J. Symb. Comput., 2021)

Random Primes without Primality Testing. - Pascal Giorgi; Bruno Grenet; Armelle Perret du Cray; Daniel S. Roche (ISSAC, 2022)

Sparse Polynomial Interpolation and Division in Soft-linear Time. - Pascal Giorgi; Bruno Grenet; Armelle Perret du Cray; Daniel S. Roche (ISSAC, 2022)

Random primes in arithmetic progressions. - Pascal Giorgi; Bruno Grenet; Armelle Perret du Cray; Daniel S. Roche (IACR Cryptol. ePrint Arch., 2022)

Fast in-place accumulated bilinear formulae. - Jean-Guillaume Dumas; Bruno Grenet (CoRR, 2023)

Polynomial modular product verification and its implications. - Pascal Giorgi; Bruno Grenet; Armelle Perret du Cray (J. Symb. Comput., 2023)

In-place accumulation of fast multiplication formulae. - Jean-Guillaume Dumas; Bruno Grenet (ISSAC, 2024)

In-place fast polynomial modular remainder. - Jean-Guillaume Dumas; Bruno Grenet (ISSAC, 2024)

Fast interpolation and multiplication of unbalanced polynomials. - Pascal Giorgi; Bruno Grenet; Armelle Perret du Cray; Daniel S. Roche (ISSAC, 2024)

Communication Optimal Unbalanced Private Set Union. - Jean-Guillaume Dumas; Alexis Galan; Bruno Grenet; Aude Maignan; Daniel S. Roche (CoRR, 2024)

Optimal Communication Unbalanced Private Set Union. - Jean-Guillaume Dumas; Alexis Galan; Bruno Grenet; Aude Maignan; Daniel S. Roche (ACNS (2), 2025)