Robert Cimikowski, Don Coppersmith
Discrete Mathematics
A new algorithm for computing Hadamard transforms is presented. If n is a power of four, then the new algorithm uses ⅞ n logn multiply/adds to compute a Hadamard transform of length n. © 1994 IEEE
Robert Cimikowski, Don Coppersmith
Discrete Mathematics
Don Coppersmith, Jon Lee
Discrete Optimization
Don Coppersmith, Michael Elkin
SODA 2005
Don Coppersmith
Mathematics of Computation