Nimrod Megiddo

Nimrod Megiddo
Born
נמרוד מגידו
Alma materHebrew University of Jerusalem
Known forPrune and search
AwardsFrederick W. Lanchester Prize (1992)
John von Neumann Theory Prize (2014)
Scientific career
FieldsOperations research
Algorithms
Complexity
Machine learning
Game theory
InstitutionsIBM Research
Stanford University
Thesis Compositions of Cooperative Games  (1972)
Doctoral advisorMichael Maschler
Doctoral studentsEdith Cohen
Websitetheory.stanford.edu/~megiddo/bio.html

Nimrod Megiddo (Hebrew: נמרוד מגידו) is a mathematician and computer scientist. He is a research scientist at the IBM Almaden Research Center and Stanford University. His interests include combinatorial optimization, algorithm design and analysis, game theory, and machine learning. He was one of the first people to propose a solution to the bounding sphere and smallest-circle problem.