#### Filter Results:

- Full text PDF available (9)

#### Publication Year

1962

1997

- This year (0)
- Last 5 years (0)
- Last 10 years (0)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### 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)

- Richard M. Karp, Raymond E. Miller, Shmuel Winograd
- J. ACM
- 1967

A set equations in the quantities <italic>a<subscrpt>i</subscrpt></italic>(<italic>p</italic>), where <italic>i</italic> = 1, 2, · · ·, <italic>m</italic> and <italic>p</italic> ranges over a set <italic>R</italic> of lattice points in <italic>n</italic>-space, is called a <italic>system of uniform recurrence equations</italic> if the… (More)

- Shmuel 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

- 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)

- 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 paper we consider the system of bilinear forms which are defined by a product of two polynomials modulo a thirdP. We show that the number of multiplications depend on how the field of constants used in the algorithm splitsP. If $$P = \prod\nolimits_{i = 1}^k {P_i^{li} } $$ then 2 ·deg(P) − k multiplications are needed. (We assume thatP i is… (More)

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

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