Education
Megiddo received his Doctor of Philosophy in mathematics from the Hebrew University of Jerusalem.
- Photos
- Works
- Photos
- Works
Nimrod Megiddo
Edit Profilemathematician computer scientist
Career
He is a research scientist at the International Business Machines Corporation Almaden Research Center. His interests include optimization, algorithm design and analysis, game theory, and machine learning.
Achievements
-
In computational geometry, Megiddo is known for his prune and search technique suggested in 1983 and used for various computational geometric optimization problems, in particular to solve the smallest-circle problem in linear time. In 2009 he received the Institute for Operations Research and the Management Sciences Fellows award for contributions to the theory and application of mathematical programming, including parametric searches, interior point methods, low dimension Linear Programming, probabilistic analysis of the simplex method and computational game theory ().
-
Nationality
Israel
Awards
-
Lanchester Prize; Fellows award; John von Neumann Theory Prize
The John von Neumann Theory Prize of the Institute for Operations Research and the Management Sciences ( Institute for Operations Research and the Management Sciences) is awarded annually to an individual (or sometimes a group) who has made fundamental and sustained contributions to theory in operations research and the management sciences.The John von Neumann Theory Prize of the Institute for Operations Research and the Management Sciences ( Institute for Operations Research and the Management Sciences) is awarded annually to an individual (or sometimes a group) who has made fundamental and sustained contributions to theory in operations research and the management sciences.