Shmuel Winograd

Not to be confused with the computer scientist Terry Winograd.
Shmuel Winograd
Born(1936-01-04)January 4, 1936
Tel Aviv, Mandatory Palestine
DiedMarch 25, 2019(2019-03-25) (aged 83)
New York, United States
NationalityIsraeli American
Alma materNew York University
Massachusetts Institute of Technology
Known forCoppersmith–Winograd algorithm
Scientific career
FieldsComputer science
InstitutionsTechnion – Israel Institute of Technology
Doctoral advisorJacob T. Schwartz

Shmuel Winograd (Hebrew: שמואל וינוגרד; January 4, 1936 – March 25, 2019)[1] was an Israeli-American computer scientist, noted for his contributions to computational complexity. He has proved several major results regarding the computational aspects of arithmetic; his contributions include the Coppersmith–Winograd algorithm and an algorithm for the fast Fourier transform[2] which transforms it into a problem of computing convolutions which can be solved with another Winograd's algorithm.

Winograd studied Electrical Engineering at the Massachusetts Institute of Technology, receiving his B.S. and M.S. degrees in 1959. He received his Ph.D. from the Courant Institute of Mathematical Sciences at New York University in 1968. He joined the research staff at IBM in 1961, eventually becoming director of the Mathematical Sciences Department there from 1970 to 1974 and 1980 to 1994.[2]

  1. ^ "Shmuel Winograd". National Academy of Sciences. Retrieved 2020-12-25.
  2. ^ a b Cite error: The named reference ieeeaward was invoked but never defined (see the help page).