default search action

combined dblp search
author search
venue search
publication search

ask others

Bruno Grenet

> Home > Persons

Person information

affiliation: Université Grenoble Alpes, France
affiliation (former): Université de Montpellier, France
affiliation (former): ENS Lyon, France

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2020 – today

see FAQ

What is the meaning of the colors in the publication lists?

2024
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/issac/DumasG24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/issac/DumasG24
Jean-Guillaume Dumas, Bruno Grenet:
In-place accumulation of fast multiplication formulae. ISSAC 2024: 16-25
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/issac/DumasG24a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/issac/DumasG24a
Jean-Guillaume Dumas, Bruno Grenet:
In-place fast polynomial modular remainder. ISSAC 2024: 26-35
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/issac/GiorgiGCR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/issac/GiorgiGCR24
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche:
Fast interpolation and multiplication of unbalanced polynomials. ISSAC 2024: 437-446
[i24]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-10139
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-10139
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche:
Fast interpolation and multiplication of unbalanced polynomials. CoRR abs/2402.10139 (2024)
[i23]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-16393
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-16393
Jean-Guillaume Dumas, Alexis Galan, Bruno Grenet, Aude Maignan, Daniel S. Roche:
Communication Optimal Unbalanced Private Set Union. CoRR abs/2402.16393 (2024)
2023
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/jsc/GiorgiGC23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jsc/GiorgiGC23
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray:
Polynomial modular product verification and its implications. J. Symb. Comput. 116: 98-129 (2023)
[i22]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-13600
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-13600
Jean-Guillaume Dumas, Bruno Grenet:
In-place fast polynomial modular remainder. CoRR abs/2302.13600 (2023)
[i21]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-12712
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-12712
Jean-Guillaume Dumas, Bruno Grenet:
Fast in-place accumulated bilinear formulae. CoRR abs/2307.12712 (2023)
2022
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/issac/GiorgiGCR22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/issac/GiorgiGCR22
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche:
Random Primes without Primality Testing. ISSAC 2022: 207-215
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/issac/GiorgiGCR22a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/issac/GiorgiGCR22a
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche:
Sparse Polynomial Interpolation and Division in Soft-linear Time. ISSAC 2022: 459-468
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-05955
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-05955
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche:
Random primes in arithmetic progressions. CoRR abs/2202.05955 (2022)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-08106
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-08106
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche:
Sparse polynomial interpolation and division in soft-linear time. CoRR abs/2202.08106 (2022)
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-12073
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-12073
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche:
Random primes without primality testing. CoRR abs/2202.12073 (2022)
[i17]
- view
  - electronic edition @ iacr.org (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/iacr/GiorgiGCR22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iacr/GiorgiGCR22
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray, Daniel S. Roche:
Random primes in arithmetic progressions. IACR Cryptol. ePrint Arch. 2022: 160 (2022)
2021
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/jsc/ChattopadhyayGK21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jsc/ChattopadhyayGK21
Arkadev Chattopadhyay, Bruno Grenet, Pascal Koiran, Natacha Portier, Yann Strozecki:
Computing the multilinear factors of lacunary polynomials without heights. J. Symb. Comput. 104: 183-206 (2021)
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/issac/GiorgiGC21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/issac/GiorgiGC21
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray:
On Exact Division and Divisibility Testing for Sparse Polynomials. ISSAC 2021: 163-170
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2101-02142
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2101-02142
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray:
Polynomial modular product verification and its implications. CoRR abs/2101.02142 (2021)
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2102-04826
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2102-04826
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray:
On exact division and divisibility testing for sparse polynomials. CoRR abs/2102.04826 (2021)
2020
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/issac/GiorgiGC20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/issac/GiorgiGC20
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray:
Essentially optimal sparse polynomial multiplication. ISSAC 2020: 202-209
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/issac/GiorgiGR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/issac/GiorgiGR20
Pascal Giorgi, Bruno Grenet, Daniel S. Roche:
Fast in-place algorithms for polynomial operations: division, evaluation, interpolation. ISSAC 2020: 210-217
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/GrenetV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GrenetV20
Bruno Grenet, Ilya Volkovich:
One (more) line on the most Ancient Algorithm in History. SOSA 2020: 15-17
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2001-11959
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2001-11959
Pascal Giorgi, Bruno Grenet, Armelle Perret du Cray:
Essentially optimal sparse polynomial multiplication. CoRR abs/2001.11959 (2020)
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2002-10304
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2002-10304
Pascal Giorgi, Bruno Grenet, Daniel S. Roche:
Fast in-place algorithms for polynomial operations: division, evaluation, interpolation. CoRR abs/2002.10304 (2020)

2010 – 2019

see FAQ

What is the meaning of the colors in the publication lists?

2019
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/issac/GiorgiGR19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/issac/GiorgiGR19
Pascal Giorgi, Bruno Grenet, Daniel S. Roche:
Generic Reductions for In-place Polynomial Multiplication. ISSAC 2019: 187-194
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1902-02967
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1902-02967
Pascal Giorgi, Bruno Grenet, Daniel S. Roche:
Generic reductions for in-place polynomial multiplication. CoRR abs/1902.02967 (2019)
2016
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/aaecc/GrenetHL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/aaecc/GrenetHL16
Bruno Grenet, Joris van der Hoeven, Grégoire Lecerf:
Deterministic root finding over finite fields using Graeffe transforms. Appl. Algebra Eng. Commun. Comput. 27(3): 237-257 (2016)
[j4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jsc/Grenet16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jsc/Grenet16
Bruno Grenet:
Bounded-degree factors of lacunary multivariate polynomials. J. Symb. Comput. 75: 171-192 (2016)
2015
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/cca/Grenet15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cca/Grenet15
Bruno Grenet:
Lacunaryx: computing bounded-degree factors of lacunary polynomials. ACM Commun. Comput. Algebra 49(4): 121-124 (2015)
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/issac/GrenetHL15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/issac/GrenetHL15
Bruno Grenet, Joris van der Hoeven, Grégoire Lecerf:
Randomized Root Finding over Finite FFT-fields using Tangent Graeffe Transforms. ISSAC 2015: 197-204
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Grenet15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Grenet15
Bruno Grenet:
Lacunaryx: Computing bounded-degree factors of lacunary polynomials. CoRR abs/1506.03726 (2015)
2014
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/issac/Grenet14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/issac/Grenet14
Bruno Grenet:
Computing low-degree factors of lacunary polynomials: a Newton-Puiseux approach. ISSAC 2014: 224-231
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Grenet14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Grenet14
Bruno Grenet:
Computing low-degree factors of lacunary polynomials: a Newton-Puiseux approach. CoRR abs/1401.4720 (2014)
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Grenet14a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Grenet14a
Bruno Grenet:
Bounded-degree factors of lacunary multivariate polynomials. CoRR abs/1412.3570 (2014)
2013
[j2]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jc/GrenetKP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jc/GrenetKP13
Bruno Grenet, Pascal Koiran, Natacha Portier:
On the complexity of the multivariate resultant. J. Complex. 29(2): 142-157 (2013)
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/issac/ChattopadhyayGKPS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/issac/ChattopadhyayGKPS13
Arkadev Chattopadhyay, Bruno Grenet, Pascal Koiran, Natacha Portier, Yann Strozecki:
Factoring bivariate lacunary polynomials without heights. ISSAC 2013: 141-148
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/ChattopadhyayGKPS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChattopadhyayGKPS13
Arkadev Chattopadhyay, Bruno Grenet, Pascal Koiran, Natacha Portier, Yann Strozecki:
Computing the multilinear factors of lacunary polynomials without heights. CoRR abs/1311.5694 (2013)
2012
[b1]
- view
  - electronic edition @ archives-ouvertes.fr (open access)
  - no references & citations available
- export record
  dblp key:
  - phd/hal/Grenet12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/phd/hal/Grenet12
Bruno Grenet:
Représentations des polynômes, algorithmes et bornes inférieures. (Representations of polynomials, algorithms and lower bounds). École normale supérieure de Lyon, France, 2012
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1206-4224
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1206-4224
Arkadev Chattopadhyay, Bruno Grenet, Pascal Koiran, Natacha Portier, Yann Strozecki:
Factoring bivariate lacunary polynomials without heights. CoRR abs/1206.4224 (2012)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1210-1451
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1210-1451
Bruno Grenet, Pascal Koiran, Natacha Portier:
On the Complexity of the Multivariate Resultant. CoRR abs/1210.1451 (2012)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1210-5879
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1210-5879
Bruno Grenet, Thierry Monteil, Stéphan Thomassé:
Symmetric Determinantal Representations in Characteristic 2. CoRR abs/1210.5879 (2012)
2011
[c3]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/GrenetKPS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/GrenetKPS11
Bruno Grenet, Pascal Koiran, Natacha Portier, Yann Strozecki:
The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent. FSTTCS 2011: 127-139
[c2]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/GrenetKKP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/GrenetKKP11
Bruno Grenet, Erich L. Kaltofen, Pascal Koiran, Natacha Portier:
Symmetric Determinantal Representation of Weakly-Skew Circuits. STACS 2011: 543-554
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1107-1434
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1107-1434
Bruno Grenet, Pascal Koiran, Natacha Portier, Yann Strozecki:
The Limited Power of Powering: Polynomial Identity Testing and a Depth-four Lower Bound for the Permanent. CoRR abs/1107.1434 (2011)
2010
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/compsys/Grenet10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/compsys/Grenet10
Bruno Grenet:
Acceptable Complexity Measures of Theorems. Complex Syst. 18(4) (2010)
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/GrenetKP10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/GrenetKP10
Bruno Grenet, Pascal Koiran, Natacha Portier:
The Multivariate Resultant Is NP-hard in Any Characteristic. MFCS 2010: 477-488
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1007-3804
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1007-3804
Bruno Grenet, Erich L. Kaltofen, Pascal Koiran, Natacha Portier:
Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits. CoRR abs/1007.3804 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication lists?

2009
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0910-0045
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0910-0045
Bruno Grenet:
Acceptable Complexity Measures of Theorems. CoRR abs/0910.0045 (2009)
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0912-2607
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0912-2607
Bruno Grenet, Pascal Koiran, Natacha Portier:
The multivariate resultant lies between NP and AM. CoRR abs/0912.2607 (2009)

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.