Conference paper
An improved data stream algorithm for frequency moments
Don Coppersmith, Ravi Kumar
SODA 2004
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
Don Coppersmith, Ravi Kumar
SODA 2004
Ephraim Feig
Journal of Algorithms
Ephraim Feig, Shmuel Winograd
IEEE Trans. Inf. Theory
Don Coppersmith, Madhu Sudan
STOC 2003