Daniel S. Roche

Available identifiers

zbMath Open roche.daniel-sMaRDI QIDQ540328

List of research outcomes

Publication	Date of Publication	Type
Random primes without primality testing	2025-01-17	Paper
Sparse polynomial interpolation and division in soft-linear time	2025-01-17	Paper
Random primes in arithmetic progressions	2022-02-11	Paper
Verification protocols with sub-linear communication for polynomial matrix operations	2021-02-18	Paper
Fast in-place algorithms for polynomial operations	2021-01-22	Paper
Generic Reductions for In-place Polynomial Multiplication	2020-09-10	Paper
LU Factorization with Errors	2020-09-10	Paper
Error Correction in Fast Matrix Multiplication and Inverse	2020-09-09	Paper
What Can (and Can't) we Do with Sparse Polynomials?	2020-09-09	Paper
Improving the Complexity of Block Low-Rank Factorizations with Fast Matrix Arithmetic	2019-12-09	Paper
New instantiations of the CRYPTO 2017 masking schemes	2019-01-23	Paper
Sparse polynomials in FLINT	2017-06-22	Paper
Output-sensitive algorithms for sumset and sparse polynomial multiplication	2016-09-29	Paper
Faster sparse multivariate polynomial interpolation of straight-line programs	2016-02-11	Paper
Sparse interpolation over finite fields via low-order roots of unity	2015-11-11	Paper
Multivariate sparse interpolation using randomized Kronecker substitutions	2015-11-11	Paper
An in-place truncated fourier transform and applications to polynomial multiplication	2015-09-17	Paper
Diversification improves interpolation	2015-06-09	Paper
Faster Sparse Interpolation of Straight-Line Programs	2014-07-07	Paper
Computing sparse multiples of polynomials	2013-01-28	Paper
Space- and time-efficient polynomial multiplication	2012-05-13	Paper
Detecting lacunary perfect powers and computing their roots	2011-12-07	Paper
Chunky and equal-spaced polynomial multiplication	2011-06-01	Paper
Interpolation of shifted-lacunary polynomials	2011-02-18	Paper
Computing Sparse Multiples of Polynomials	2010-12-09	Paper
On lacunary polynomial perfect powers	2009-01-20	Paper

Research outcomes over time

This page was built for person: Daniel S. Roche