Matrix multiplication via arithmetic progressions
- Don Coppersmith
- Shmuel Winograd
- 1990
- Journal of Symbolic Computation
Publications
Date
Featured collections
Popular topics
44 results for S. Winograd
Classification of all the minimal bilinear algorithms for computing the coefficients of the product of two polynomials modulo a polynomial, part I: The algebra G[u] <Q(u)l>, l>1
- Amir Averbuch
- Zvi Galil
- et al.
- 1988
- Theoretical Computer Science
A Lower Bound on the Time Needed in the Worst Case to Resolve Conflicts Deterministically in Multiple Access Channels
- Albert G. Greenberg
- Schmuel Winograd
- 1985
- Journal of the ACM
Computing the Ambiguity Surface
- Richard Tolimieri
- Shmuel Winograd
- 1985
- IEEE Transactions on Acoustics, Speech, and Signal Processing
The multiplicative complexity of the Discrete Fourier Transform
- L Auslander
- E Feig
- et al.
- 1984
- Advances in Applied Mathematics
On the direct sum conjecture
- Ephraim Feig
- Shmuel Winograd
- 1984
- Linear Algebra and Its Applications
Abelian semi-simple algebras and algorithms for the Discrete Fourier Transform
- L Auslander
- E Feig
- et al.
- 1984
- Advances in Applied Mathematics
New Algorithms for the Multidimensional Discrete Fourier Transform
- Louis Auslander
- Ephraim Feig
- et al.
- 1983
- IEEE Transactions on Acoustics, Speech, and Signal Processing
On the complexity of multiplication in finite fields
- A. Lempel
- G. Seroussi
- et al.
- 1983
- Theoretical Computer Science
Hecke's theorem in quadratic reciprocity, finite nilpotent groups and the cooley-tukey algorithm
- L Auslander
- R Tolimieri
- et al.
- 1982
- Advances in Mathematics