Nimrod Megiddo

Source: Wikipedia, the free encyclopedia.
Nimrod Megiddo
Born
Hebrew: נמרוד מגידו
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[1]
InstitutionsIBM Research
Stanford University
Thesis Compositions of Cooperative Games  (1972)
Doctoral advisorMichael Maschler[2]
Doctoral studentsEdith Cohen[2]
Websitetheory.stanford.edu/~megiddo/bio.html Edit this at Wikidata

Nimrod Megiddo (

Almaden Research Center and Stanford University. His interests include combinatorial optimization, algorithm design and analysis, game theory, and machine learning.[1][3][4] He was one of the first people to propose a solution to the bounding sphere and smallest-circle problem
.

Education

Megiddo received his

PhD in mathematics from the Hebrew University of Jerusalem for research supervised by Michael Maschler.[2][3][5]

Career and research

In

linear time.[8] His former doctoral students include Edith Cohen.[2][9]

Awards and honours

Megiddo received the 2014 John von Neumann Theory Prize, the 1992 ICS Prize, and is a 1992 Frederick W. Lanchester Prize recipient.[10] 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.[11]

References

  1. ^ a b Nimrod Megiddo publications indexed by Google Scholar Edit this at Wikidata
  2. ^ a b c d Nimrod Megiddo at the Mathematics Genealogy Project Edit this at Wikidata
  3. ^ a b "Megiddo profile at an article from Computer journal April 2004, p. 11" (PDF). Archived from the original (PDF) on 2004-07-31.
  4. ^ Nimrod Megiddo at DBLP Bibliography Server Edit this at Wikidata
  5. Wikidata Q56429214
    .
  6. doi:10.1109/SFCS.1982.24
  7. S2CID 2212007
    .
  8. ISBN 978-1-4613-9619-2
    .
  9. OCLC 753884177
    .
  10. ^ "Nimrod Megiddo's resume and publications". theory.stanford.edu. Retrieved 2021-09-09.
  11. ^ "INFORMS Fellows: Class of 2009 - INFORMS". Archived from the original on 2015-09-15. Retrieved 2014-05-09.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Nimrod_Megiddo&oldid=1218632864"