research
∙
12/23/2022
Optimizing the half-gcd algorithm
In this paper, we propose a carefully optimized "half-gcd" algorithm for...
share
research
∙
01/30/2019
LU factorization with errors *
We present new algorithms to detect and correct errors in the lower-uppe...
research
∙
02/22/2018
Faster integer multiplication using short lattice vectors
We prove that n-bit integers may be multiplied in O(n log n 4^log^* n)...
research
∙
12/11/2017
Faster integer and polynomial multiplication using cyclotomic coefficient rings
We present an algorithm that computes the product of two n-bit integers ...
research
∙
11/22/2016