Nimrod Megiddo
Nimrod Megiddo | |
---|---|
Alma mater | Hebrew University of Jerusalem |
Awards | Frederick W. Lanchester Prize (1992) John von Neumann Theory Prize (2014) |
Scientific career | |
Fields | Mathematics, computer science |
Institutions | Almaden Research Center |
Doctoral advisor | Michael Maschler |
Influenced | Edith Cohen |
Website | theory |
Nimrod Megiddo (Hebrew: נמרוד מגידו) is a mathematician and computer scientist. He is a research scientist at the IBM Almaden Research Center. His interests include optimization, algorithm design and analysis, game theory, and machine learning.[1][2][3] He was a comparatively early researcher to propose a solution to the Bounding sphere and Smallest-circle problem.
Education[]
Megiddo received his Ph.D. in mathematics from the Hebrew University of Jerusalem.[2]
Career and research[]
Megiddo received the 2014 John von Neumann Theory Prize, the 1992 ICS Prize,[citation needed] and is a 1992 Frederick W. Lanchester Prize recipient.
In computational geometry, Megiddo is known for his prune and search and parametric search techniques both suggested in 1983[4][5] 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 (INFORMS) 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.[6]
References[]
- ^ Nimrod Megiddo publications indexed by Google Scholar
- ^ Jump up to: a b Author's profile at an article, Computer, April 2004, p. 11
- ^ Nimrod Megiddo at DBLP Bibliography Server
- ^ N. Megiddo. Linear-time algorithms for linear programming in R3 and related problems. SIAM J. Comput., 12:759–776, 1983.
- ^ Megiddo, Nimrod (1983), "Applying parallel computation algorithms in the design of serial algorithms", Journal of the ACM, 30 (4): 852–865, doi:10.1145/2157.322410, MR 0819134.
- ^ "Archived copy". Archived from the original on 2015-09-15. Retrieved 2014-05-09.CS1 maint: archived copy as title (link)
- Living people
- Researchers in geometric algorithms
- Hebrew University of Jerusalem alumni
- American computer scientists
- American operations researchers
- Israeli operations researchers
- John von Neumann Theory Prize winners
- Game theorists
- Numerical analysts
- Fellows of the Institute for Operations Research and the Management Sciences
- Jewish systems scientists