Nimrod Megiddo is a mathematician

Mathematician

A mathematician is a person whose primary area of study is the field of mathematics. Mathematicians are concerned with quantity, structure, space, and change....

 and computer scientist

Computer scientist

A computer scientist is a scientist who has acquired knowledge of computer science, the study of the theoretical foundations of information and computation and their application in computer systems....

. He is research scientist at the IBM

IBM

International Business Machines Corporation or IBM is an American multinational technology and consulting corporation headquartered in Armonk, New York, United States. IBM manufactures and sells computer hardware and software, and it offers infrastructure, hosting and consulting services in areas...

 Almaden Research Center

Almaden Research Center

The IBM Almaden Research Center is in San Jose, California, and is one of IBM's nine worldwide research labs. Its scientists perform basic and applied research in computer science, services, storage systems, physical sciences, and materials science and technology. The center opened in 1986, and...

.

His interests include optimization, algorithm design and analysis, game theory, and machine learning.

Megiddo received Ph.D. in mathematics from the Hebrew University of Jerusalem

Hebrew University of Jerusalem

The Hebrew University of Jerusalem ; ; abbreviated HUJI) is Israel's second-oldest university, after the Technion – Israel Institute of Technology. The Hebrew University has three campuses in Jerusalem and one in Rehovot. The world's largest Jewish studies library is located on its Edmond J...

.

Megiddo is a 1992 Frederick W. Lanchester Prize

Frederick W. Lanchester Prize

The Frederick W. Lanchester Prize is an Institute for Operations Research and the Management Sciences prize given for the best contribution to operations research and the management sciences published in English. It is named after Frederick W. Lanchester.-Past winners:* 1954 Leslie C. Edie* 1955...

 recipient.

Achievements

In computational geometry

Computational geometry

Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational...

, Megiddo is known for his prune and search

Prune and search

Prune and search is a method of solving optimization problems suggested by Nimrod Megiddo in 1983. The basic idea of the method is a recursive procedure in which at each step the input size is reduced by a constant factor 0 ...

 technique suggested in 1983 and used for various computational geometric optimization problems. In 2009 he received the 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 (http://www3.informs.org/article.php?id=1623).