#### Filter Results:

- Full text PDF available (4)

#### Publication Year

1975

1997

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Don Coppersmith, Shmuel Winograd
- J. Symb. Comput.
- 1987

We present a new method for accelerating matrix multiplication asymptotically. This work builds on recent ideas of Volker Strassen, by using a basic trilinear form which is not a matrix product. We make novel use of the Salem-Spencer Theorem, which gives a fairly dense set of integers with no three-term arithmetic progression. Our resulting matrix exponent… (More)

- Don Coppersmith, Shmuel Winograd
- 22nd Annual Symposium on Foundations of Computer…
- 1981

The main results of this paper have the following flavor: given one algorithm for multiplying matrices, there exists another, better, algorithm. A consequence of these results is that ω, the exponent for matrix multiplication, is a limit point, that is, cannot be realized by any single algorithm. We also use these results to construct a new algorithm… (More)

- S Winograd
- Proceedings of the National Academy of Sciences…
- 1976

New algorithms for computing the Discrete Fourier Transform of n points are described. For n in the range of a few tens to a few thousands these algorithms use substantially fewer multiplications than the best algorithm previously known, and about the same number of additions.

- Ephraim Feig, Shmuel Winograd
- IEEE Trans. Signal Processing
- 1992

- Shmuel Winograd
- ACM Annual Conference
- 1978

Construction of algorithms is a time honored mathematical activity. Euclid's algorithm for finding the greatest common divisor of two integers, as well as the many constructions by a ruler and compass are some of the fruits of the search for algorithms by the Greek mathematicians. In our days, we have the whole field of Numerical Analysis devoted to finding… (More)

- Albert G. Greenberg, Shmuel Winograd
- J. ACM
- 1985

A problem related to the decentralized control of a multiple access channel is considered: Suppose <italic>k</italic> stations from an ensemble of <italic>n</italic> simultaneously transmit to a multiple access channel that provides the feedback 0, 1, or 2+, denoting <italic>k</italic> = 0, <italic>k</italic> = 1, or <italic>k</italic> ≥ 2,… (More)

- Shmuel Winograd
- Mathematical Systems Theory
- 1977

In this lecture we consider the system of bilinear forms which are defined by a product of two polynomials modulo a third P. We show that the number of multiplication depends on how the field of constants used in the algorithm splits P. If then multiplication are needed.(we assume that is irreducible)

- Abraham Lempel, Gadiel Seroussi, Shmuel Winograd
- Theor. Comput. Sci.
- 1983

- Shmuel Winograd
- Theor. Comput. Sci.
- 1979

- Ephraim Feig, Shmuel Winograd
- IEEE Trans. Information Theory
- 1992