Daniel S. Roche

Available identifiers

zbMath Open roche.daniel-sMaRDI QIDQ540328

List of research outcomes

Publication	Date of Publication	Type
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
LU Factorization with Errors	2020-09-10	Paper
Generic Reductions for In-place Polynomial Multiplication	2020-09-10	Paper
What Can (and Can't) we Do with Sparse Polynomials?	2020-09-09	Paper
Error Correction in Fast Matrix Multiplication and Inverse	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Daniel S. Roche