Matrix multiplication via arithmetic progressions
- Don Coppersmith
- Shmuel Winograd
- 1990
- Journal of Symbolic Computation
Publications
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