Shmuel Winograd
Shmuel Winograd | |
|---|---|
| Born | January 4, 1936 |
| Died | March 25, 2019 (aged 83) New York |
| Nationality | Israeli American |
| Alma mater | New York University Massachusetts Institute of Technology |
| Known for | Coppersmith–Winograd algorithm |
| Scientific career | |
| Fields | Computer science |
| Institutions | Technion – Israel Institute of Technology |
| Doctoral advisor | Jacob 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]
Honors
[edit]- IBM Fellow (1972)[3]
- Fellow of the Institute of Electrical and Electronics Engineers (1974)[4]
- W. Wallace McDowell Award (1974)[2]
- Member, National Academy of Sciences (1978)[5]
- Member, American Academy of Arts and Sciences (1983)[6]
- Member, American Philosophical Society (1989)[7]
- Fellow of the Association for Computing Machinery (1994)[8]
Books
[edit]- Winograd, Shmuel (1980). Arithmetic complexity of computations. CBMS-NSF regional conference series in applied mathematics. Vol. 33. Society for Industrial and Applied Mathematics. ISBN 978-0-89871-163-9.
References
[edit]- ^ "Shmuel Winograd". National Academy of Sciences. Retrieved 2020-12-25.
- ^ a b c Shmuel Winograd: 1974 W. Wallace McDowell Award Recipient IEEE
- ^ Shmuel Winograd IBM Fellow IBM.
- ^ Fellows list, IEEE
- ^ Winograd, Shmuel, National Academy of Sciences.
- ^ "Shmuel Winograd". American Academy of Arts & Sciences. Retrieved 2022-04-26.
- ^ "APS Member History". search.amphilsoc.org. Retrieved 2022-04-26.
- ^ Fellows of the ACM Archived 2010-09-08 at the Wayback Machine, ACM.
| International | |
|---|---|
| National | |
| Academics | |
| Other | |
- 1936 births
- 2019 deaths
- Theoretical computer scientists
- Fellows of the IEEE
- Fellows of the Society for Industrial and Applied Mathematics
- Members of the United States National Academy of Sciences
- IBM Research computer scientists
- IBM employees
- IBM Fellows
- Courant Institute of Mathematical Sciences alumni
- MIT School of Engineering alumni
- Members of the American Philosophical Society
- 1994 Fellows of the Association for Computing Machinery
- Computer scientist stubs