Follow
Bruno Grenet
Bruno Grenet
Université de Montpellier
Verified email at lirmm.fr - Homepage
Title
Cited by
Cited by
Year
Deterministic root finding over finite fields using Graeffe transforms
B Grenet, J Van Der Hoeven, G Lecerf
Applicable Algebra in Engineering, Communication and Computing 27 (3), 237-257, 2016
252016
An Upper Bound for the Permanent versus Determinant Problem
B Grenet
242011
The Multivariate Resultant is NP-hard in any Characteristic
B Grenet, P Koiran, N Portier
Mathematical Foundations of Computer Science 2010, 477-488, 2010
182010
Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits
B Grenet, EL Kaltofen, P Koiran, N Portier
Contemporary Mathematics: Randomization, Relaxation, and Complexity in …, 2011
162011
Randomized root finding over finite FFT-fields using tangent Graeffe transforms
B Grenet, J Van Der Hoeven, G Lecerf
Proceedings of the 2015 ACM on International Symposium on Symbolic and …, 2015
152015
On the complexity of the multivariate resultant
B Grenet, P Koiran, N Portier
Journal of Complexity 29 (2), 142-157, 2013
152013
Factoring bivariate lacunary polynomials without heights
A Chattopadhyay, B Grenet, P Koiran, N Portier, Y Strozecki
Proc. ISSAC'13, 141-148, 2013
132013
Bounded-degree factors of lacunary multivariate polynomials
B Grenet
Journal of Symbolic Computation 75, 171-192, 2016
122016
The limited power of powering: polynomial identity testing and a depth-four lower bound for the permanent
B Grenet, P Koiran, N Portier, Y Strozecki
Proc. FSTTCS'11, 127-139, 2011
122011
Generic reductions for in-place polynomial multiplication
P Giorgi, B Grenet, D Roche
International Symposium on Symbolic and Algebraic Computation (ISSAC'19 …, 2019
72019
Computing low-degree factors of lacunary polynomials: a Newton-Puiseux approach
B Grenet
Proc. ISSAC'14, 224-231, 2014
72014
Essentially optimal sparse polynomial multiplication
P Giorgi, B Grenet, AP Cray
Proceedings of the 45th International Symposium on Symbolic and Algebraic …, 2020
62020
Computing the multilinear factors of lacunary polynomials without heights
A Chattopadhyay, B Grenet, P Koiran, N Portier, Y Strozecki
arXiv preprint arXiv:1311.5694, 2013
6*2013
Symmetric determinantal representations in characteristic 2
B Grenet, T Monteil, S Thomassé
Linear Algebra and its Applications 439 (5), 1364-1381, 2013
62013
Symmetric determinantal representation of weakly-skew circuits
B Grenet, EL Kaltofen, P Koiran, N Portier
STACS'11, in LIPIcs-Leibniz International Proceedings in Informatics 9, 2011
42011
Difficulté du résultant et des grands déterminants
B Grenet
Rapport de recherche RRLIP2009-32. ENS Lyon-CNRS-UCBL-INRIA 12, 2009
42009
Lacunaryx: Computing bounded-degree factors of lacunary polynomials
B Grenet
ACM Communications in Computer Algebra 49 (4), 121-124, 2016
32016
Fast in-place algorithms for polynomial operations: division, evaluation, interpolation
P Giorgi, B Grenet, DS Roche
Proceedings of the 45th International Symposium on Symbolic and Algebraic …, 2020
22020
Polynomial modular product verification and its implications
P Giorgi, B Grenet, AP Du Cray
Journal of Symbolic Computation, 2022
12022
Random primes in arithmetic progressions
P Giorgi, B Grenet, AP Cray, DS Roche
arXiv preprint arXiv:2202.05955, 2022
12022
The system can't perform the operation now. Try again later.
Articles 1–20