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