Bruno Grenet

Available identifiers

zbMath Open grenet.brunoMaRDI QIDQ300880

List of research outcomes

Publication	Date of Publication	Type
On exact division and divisibility testing for sparse polynomials	2025-01-20	Paper
Random primes without primality testing	2025-01-17	Paper
Sparse polynomial interpolation and division in soft-linear time	2025-01-17	Paper
One (more) line on the most ancient algorithm in history	2024-05-14	Paper
Polynomial modular product verification and its implications	2022-11-21	Paper
Random primes in arithmetic progressions	2022-02-11	Paper
Computing the multilinear factors of lacunary polynomials without heights	2021-02-18	Paper
Essentially optimal sparse polynomial multiplication	2021-01-22	Paper
Fast in-place algorithms for polynomial operations	2021-01-22	Paper
Generic reductions for in-place polynomial multiplication	2020-09-10	Paper
Lacunaryx: computing bounded-degree factors of lacunary polynomials	2017-06-22	Paper
Factoring bivariate lacunary polynomials without heights	2017-02-10	Paper
Randomized root finding over finite FFT-fields using tangent Graeffe transforms	2016-09-29	Paper
Deterministic root finding over finite fields using Graeffe transforms	2016-06-29	Paper
Bounded-degree factors of lacunary multivariate polynomials	2016-02-11	Paper
Computing low-degree factors of lacunary polynomials: a Newton-Puiseux approach	2015-11-11	Paper
Symmetric determinantal representations in characteristic 2	2014-02-19	Paper
On the complexity of the multivariate resultant	2013-03-04	Paper
The limited power of powering: polynomial identity testing and a depth-four lower bound for the permanent	2012-08-31	Paper
Symmetric Determinantal Representation of Weakly-Skew Circuits	2012-01-23	Paper
Symmetric determinantal representation of formulas and weakly skew circuits	2012-01-05	Paper
The multivariate resultant is NP-hard in any characteristic	2010-09-03	Paper
Acceptable complexity measures of theorems	2010-08-18	Paper

Research outcomes over time

This page was built for person: Bruno Grenet