108 citations · 310 across the 26 of their papers we have counts for
Showing 2018 · cs.SCShow all
3 papers · 2 filters
cs.SC2018★ 30 cited
What Can (and Can't) we Do with Sparse Polynomials?
Daniel S. Roche
Simply put, a sparse polynomial is one whose zero coefficients are not explicitly stored. Such objects are ubiquitous in exact computing, and so naturally we would like to have eff…
cs.SC2018
Verification Protocols with Sub-Linear Communication for Polynomial Matrix Operations
David Lucas, Vincent Neiger, Clément Pernet +2
We design and analyze new protocols to verify the correctness of various computations on matrices over the ring F[x] of univariate polynomials over a field F. For the sake of effic…
cs.SC2018
Error correction in fast matrix multiplication and inverse
Daniel S. Roche
We present new algorithms to detect and correct errors in the product of two matrices, or the inverse of a matrix, over an arbitrary field. Our algorithms do not require any additi…