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

How this entity was disambiguated

Statements (40)

Predicate Object
instanceOf computer scientist ⓘ
researcher ⓘ
affiliation IBM Research ⓘ
awardReceived IEEE John von Neumann Medal ⓘ
Knuth Prize ⓘ
coDeveloped Coppersmith–Winograd algorithm ⓘ
collaboratedWith Don Coppersmith ⓘ
countryOfCitizenship United States ⓘ
educatedAt Massachusetts Institute of Technology ⓘ
University of Chicago ⓘ
employer IBM ⓘ
IBM Thomas J. Watson Research Center ⓘ
fieldOfWork algorithms ⓘ
computational complexity theory ⓘ
computer science ⓘ
fast matrix multiplication ⓘ
theoretical computer science ⓘ
gender male ⓘ
hasAcademicAdvisor Saunders Mac Lane ⓘ
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 ⓘ
languageOfWorkOrName English ⓘ
memberOf IBM Academy of Technology ⓘ
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 ⓘ
notableWork Arithmetic Complexity of Computations ⓘ
papers on fast matrix multiplication ⓘ
occupation computer scientist ⓘ
mathematician ⓘ
placeOfWork Yorktown Heights, New York ⓘ
linked to: Yorktown, New York
positionHeld head of the computer science department at IBM Research ⓘ
researchInterest algebraic complexity of matrix multiplication ⓘ
signal processing ⓘ

How these facts were elicited

Referenced by (2)

Full triples — surface form annotated when it differs from this entity's canonical label.

Hugo Krawczyk → hasAcademicAdvisor → Shmuel Winograd ⓘ