Shmuel Winograd
E707714
Shmuel Winograd was a prominent computer scientist known for his influential work in computational complexity and fast algorithms, particularly in matrix multiplication.
All labels observed (1)
| Label | Occurrences |
|---|---|
| Shmuel Winograd canonical | 2 |
Statements (40)
| Predicate | Object |
|---|---|
| instanceOf |
computer scientist
ⓘ
researcher ⓘ |
| affiliation | IBM Research NERFINISHED ⓘ |
| awardReceived |
IEEE John von Neumann Medal
NERFINISHED
ⓘ
Knuth Prize NERFINISHED ⓘ |
| coDeveloped | Coppersmith–Winograd algorithm NERFINISHED ⓘ |
| collaboratedWith | Don Coppersmith NERFINISHED ⓘ |
| countryOfCitizenship |
United States of America
ⓘ
surface form:
United States
|
| educatedAt |
Massachusetts Institute of Technology
ⓘ
University of Chicago ⓘ |
| employer |
IBM
NERFINISHED
ⓘ
IBM Thomas J. Watson Research Center NERFINISHED ⓘ |
| fieldOfWork |
algorithms
ⓘ
computational complexity theory ⓘ computer science ⓘ fast matrix multiplication ⓘ theoretical computer science ⓘ |
| gender | male ⓘ |
| hasAcademicAdvisor | Saunders Mac Lane NERFINISHED ⓘ |
| hasContribution |
design of fast algorithms for linear transformations
ⓘ
lower bounds in algebraic complexity ⓘ theory of arithmetic circuits ⓘ |
| influenced |
development of fast linear algebra algorithms
ⓘ
research on matrix multiplication exponent ⓘ |
| knownFor | Coppersmith–Winograd algorithm NERFINISHED ⓘ |
| languageOfWorkOrName | English ⓘ |
| memberOf | IBM Academy of Technology NERFINISHED ⓘ |
| notableFor |
algebraic complexity theory
ⓘ
contributions to computational complexity ⓘ influential work in computational complexity and fast algorithms ⓘ work on fast algorithms for matrix multiplication ⓘ |
| notableStudent | Volker Strassen NERFINISHED ⓘ |
| notableWork |
Arithmetic Complexity of Computations
NERFINISHED
ⓘ
papers on fast matrix multiplication ⓘ |
| occupation |
computer scientist
ⓘ
mathematician ⓘ |
| placeOfWork | Yorktown Heights, New York NERFINISHED ⓘ |
| positionHeld | head of the computer science department at IBM Research ⓘ |
| researchInterest |
algebraic complexity of matrix multiplication
ⓘ
signal processing ⓘ |
Referenced by (2)
Full triples — surface form annotated when it differs from this entity's canonical label.