Bruno Grenet

Maître de conférences – Université Grenoble-Alpes
32
Documents
Affiliation actuelle
  • Calcul Algébrique et Symbolique, Sécurité, Systèmes Complexes, Codes et Cryptologie (CASC)

Publications

8
7
7
6
5
4
4
4
2
1
1
1
1
1
1
1
1
1
1
1
16
10
3
1
1
1

Publications

Image document

Polynomial modular product verification and its implications

Pascal Giorgi , Bruno Grenet , Armelle Perret Du Cray
Journal of Symbolic Computation, 2023, 116, pp.98--129. ⟨10.1016/j.jsc.2022.08.011⟩
Article dans une revue hal-03102121 v1
Image document

Computing the multilinear factors of lacunary polynomials without heights

Arkadev Chattopadhyay , Bruno Grenet , Pascal Koiran , Natacha Portier , Yann Strozecki
Journal of Symbolic Computation, 2021, 104, pp.183-206. ⟨10.1016/j.jsc.2020.04.013⟩
Article dans une revue hal-00936318 v1
Image document

Deterministic root finding over finite fields using Graeffe transforms

Bruno Grenet , Joris van der Hoeven , Grégoire Lecerf
Applicable Algebra in Engineering, Communication and Computing, 2016, 27 (3), pp.237-257. ⟨10.1007/s00200-015-0280-5⟩
Article dans une revue lirmm-01328010 v1
Image document

Bounded-degree factors of lacunary multivariate polynomials

Bruno Grenet
Journal of Symbolic Computation, 2016, Special issue on the conference ISSAC 2014: Symbolic computation and computer algebra, 75, pp.171-192. ⟨10.1016/j.jsc.2015.11.013⟩
Article dans une revue hal-01094727 v1

Lacunaryx: Computing bounded-degree factors of lacunary polynomials

Bruno Grenet
ACM Communications in Computer Algebra, 2015, Issue 194, 49 (4), pp.121-124. ⟨10.1145/2893803.2893807⟩
Article dans une revue lirmm-01163085 v1

On the Complexity of the Multivariate Resultant

Bruno Grenet , Pascal Koiran , Natacha Portier
Journal of Complexity, 2013, 29 (2), p. 142-157. ⟨10.1016/j.jco.2012.10.001⟩
Article dans une revue ensl-00744385 v1

Symmetric Determinantal Representations in Characteristic 2

Bruno Grenet , Thierry Monteil , Stéphan Thomassé
Linear Algebra and its Applications, 2013, 439 (5), pp.24. ⟨10.1016/j.laa.2013.04.022⟩
Article dans une revue ensl-00830871 v1
Image document

Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits

Bruno Grenet , Erich Kaltofen , Pascal Koiran , Natacha Portier
Leonid Gurvits, Philippe Pebay, J. Maurice Rojas, David Thompson. Randomization, Relaxation, and Complexity in Polynomial Equation Solving, Amer. Math. Soc., pp.61-96, 2011, Contemporary Mathematics, 978-0-8218-5228-6. ⟨10.1090/conm/556⟩
Chapitre d'ouvrage ensl-00504925 v4
Image document

Fast interpolation and multiplication of unbalanced polynomials

Pascal Giorgi , Bruno Grenet , Armelle Perret Du Cray , Daniel S Roche
ISSAC 2024 - International Symposium on Symbolic and Algebraic Computation, Jul 2024, Raleigh, NC, United States. pp.437-446, ⟨10.1145/3666000.3669717⟩
Communication dans un congrès lirmm-04746015 v1
Image document

In-place fast polynomial modular remainder

Jean-Guillaume Dumas , Bruno Grenet
Proceedings of the 49th International Symposium on Symbolic and Algebraic Computation (ISSAC'24), ACM SIGSAM, Jul 2024, Raleigh, NC, United States. pp.26-35, ⟨10.1145/3666000.3669672⟩
Communication dans un congrès hal-03979016 v7
Image document

In-place accumulation of fast multiplication formulae

Jean-Guillaume Dumas , Bruno Grenet
Proceedings of the 49th International Symposium on Symbolic and Algebraic Computation (ISSAC'24), ACM SIGSAM, Jul 2024, Raleigh, NC, United States. pp.16-25, ⟨10.1145/3666000.3669671⟩
Communication dans un congrès hal-04167499 v4
Image document

Random Primes without Primality Testing

Pascal Giorgi , Bruno Grenet , Armelle Perret Du Cray , Daniel S. Roche
ISSAC 2022 - 47th International Symposium on Symbolic and Algebraic Computation, Jul 2022, Lille, France. pp.207-215, ⟨10.1145/3476446.3536191⟩
Communication dans un congrès lirmm-03784821 v1
Image document

Sparse Polynomial Interpolation and Division in Soft-linear Time

Pascal Giorgi , Bruno Grenet , Armelle Perret Du Cray , Daniel S. Roche
ISSAC 2022 - 47th International Symposium on Symbolic and Algebraic Computation, Jul 2022, Lille, France. pp.459-468, ⟨10.1145/3476446.3536173⟩
Communication dans un congrès lirmm-03784815 v1

On exact division and divisibility testing for sparse polynomials

Pascal Giorgi , Bruno Grenet , Armelle Perret Du Cray
ISSAC 2021 - 46th International Symposium on Symbolic and Algebraic Computation, Jul 2021, Saint-Pétersbourg, Russia. pp.163-170, ⟨10.1145/3452143.3465539⟩
Communication dans un congrès hal-03136945 v1
Image document

One (more) line on the most Ancient Algorithm in History

Bruno Grenet , Ilya Volkovich
SOSA 2020 - 1st Symposium on Simplicity in Algorithms, Jan 2020, Salt Lake City, United States. ⟨10.1137/1.9781611976014.3⟩
Communication dans un congrès lirmm-02335368 v1
Image document

Essentially optimal sparse polynomial multiplication

Pascal Giorgi , Bruno Grenet , Armelle Perret Du Cray
ISSAC 2020 - 45th International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata, Greece. pp.202-209, ⟨10.1145/3373207.3404026⟩
Communication dans un congrès hal-02476609 v2
Image document

Fast in-place algorithms for polynomial operations: division, evaluation, interpolation

Bruno Grenet , Daniel S. Roche , Pascal Giorgi
ISSAC 2020 - 45th International Symposium on Symbolic and Algebraic Computation, Jul 2020, Kalamata, Greece. pp.210-217, ⟨10.1145/3373207.3404061⟩
Communication dans un congrès lirmm-02493066 v3
Image document

Generic reductions for in-place polynomial multiplication

Pascal Giorgi , Bruno Grenet , Daniel S. Roche
ISSAC 2019 - 44th International Symposium on Symbolic and Algebraic Computation, Jul 2019, Beijing, China. pp.187-194, ⟨10.1145/3326229.3326249⟩
Communication dans un congrès lirmm-02003089 v2

Randomized Root Finding over Finite FFT-fields using Tangent Graeffe Transforms

Bruno Grenet , Joris van der Hoeven , Grégoire Lecerf
ISSAC 2015 - 40th International Symposium on Symbolic and Algebraic Computation, Steve Linton, Jul 2015, Bath, United Kingdom. pp.197-204, ⟨10.1145/2755996.2756647⟩
Communication dans un congrès lirmm-01327996 v1

Computing low-degree factors of lacunary polynomials: a Newton-Puiseux approach

Bruno Grenet
39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. p224-231, ⟨10.1145/2608628.2608649⟩
Communication dans un congrès hal-00936319 v1

Factoring bivariate lacunary polynomials without heights

Arkadev Chattopadhyay , Bruno Grenet , Pascal Koiran , Natacha Portier , Yann Strozecki
38th International Symposium on Symbolic and Algebraic Computation, ACM, Jun 2013, Boston, United States. p 141-148, ⟨10.1145/2465506.2465932⟩
Communication dans un congrès ensl-00738542 v1
Image document

Symmetric Determinantal Representation of Weakly-Skew Circuits

Bruno Grenet , Erich Kaltofen , Pascal Koiran , Natacha Portier
Symposium on Theoretical Aspects of Computer Science (STACS2011), Mar 2011, Dortmund, Germany. pp.543-554, ⟨10.4230/LIPIcs.STACS.2011.543⟩
Communication dans un congrès hal-00573631 v1

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
IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS'11), Indian Association for Research in Computing Science, Dec 2011, Mumbai, India. pp.16, ⟨10.4230/LIPIcs.FSTTCS.2011.127⟩
Communication dans un congrès ensl-00607154 v1
Image document

The Multivariate Resultant is NP-hard in any Characteristic

Bruno Grenet , Pascal Koiran , Natacha Portier
Mathematical Foundations of Computer Science 2010, Aug 2010, Brno, Czech Republic. pp.477-488, ⟨10.1007/978-3-642-15155-2_42⟩
Communication dans un congrès ensl-00440842 v3
Image document

Représentations des polynômes, algorithmes et bornes inférieures

Bruno Grenet
Autre [cs.OH]. Ecole normale supérieure de lyon - ENS LYON, 2012. Français. ⟨NNT : 2012ENSL0769⟩
Thèse tel-00770148 v1
Image document

Difficulté du résultant et des grands déterminants

Bruno Grenet
[Rapport de recherche] RRLIP2009-32, Laboratoire de l'Informatique du Parallélisme. 2009
Rapport (rapport de recherche) ensl-00431714 v1