World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
75
Citations
25270
World Ranking
1402
National Ranking
728

Mathematics

D-Index
67
Citations
20341
World Ranking
332
National Ranking
184

Research.com Recognitions

  • 2014 - INFORMS John von Neumann Theory Prize
  • 2009 - Fellow of the Institute for Operations Research and the Management Sciences (INFORMS)

Overview

Nimrod Megiddo is affiliated with IBM in the United States. Their research activity spans primarily across the field of Computer Science, with notable emphasis on Artificial Intelligence, Management Science and Operations Research, Electrical and Electronic Engineering, Economics and Econometrics, and Signal Processing.

The scientist has contributed significantly to various topics, including:

  • Neural Networks and Applications
  • Computational Physics and Python Applications
  • Evolutionary Algorithms and Applications
  • Time Series Analysis and Forecasting
  • Advancements in Photolithography Techniques
  • Electron and X-Ray Spectroscopy Techniques
  • Integrated Circuits and Semiconductor Failure Analysis

Frequent publication venues include:

  • arXiv (Cornell University)
  • Nature Communications
  • Journal of Micro/Nanopatterning Materials and Metrology

Some of Nimrod Megiddo's recent papers are:

  • Combining data and theory for derivable scientific discovery with AI-Descartes, 2023, Nature Communications
  • Contribution of EUV resist counting statistics to stochastic printing failures, 2021, Journal of Micro/Nanopatterning Materials and Metrology
  • AI Descartes: Combining Data and Theory for Derivable Scientific Discovery, 2021, arXiv (Cornell University)
  • Symbolic Regression using Mixed-Integer Nonlinear Optimization, 2020, arXiv (Cornell University)

Nimrod Megiddo frequently collaborates with a variety of co-authors, including Cristina Cornelio, Sanjeeb Dash, Lior Horesh, Vernon Austel, and Tyler R. Josephson.

The scientist's work has been recognized through several awards, notably the INFORMS John von Neumann Theory Prize in 2014 and election as a Fellow of the Institute for Operations Research and the Management Sciences (INFORMS) in 2009.

Best Publications

  • Combinatorial Optimization with Rational Objective Functions

    Nimrod Megiddo

  • ARC: a self-tuning, low overhead replacement cache

    Nimrod Megiddo;Dharmendra S. Modha

  • Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems

    Nimrod Megiddo

  • Pathways to the optimal set in linear programming

    N. Megiddo

  • A logic for reasoning about probabilities

    R. Fagin;J.Y. Halpern;N. Megiddo

  • On the Complexity of Some Common Geometric Location Problems

    Nimrod Megiddo;Kenneth J. Supowit

  • Linear Programming in Linear Time When the Dimension Is Fixed

    Nimrod Megiddo

  • Applying Parallel Computation Algorithms in the Design of Serial Algorithms

    Nimrod Megiddo

  • Linear-time algorithms for linear programming in R3 and related problems

    Nimrod Megiddo

  • A unified approach to interior point algorithms for linear complementarity problems: A summary

    Masakazu Kojima;Nimrod Megiddo;Toshihito Noma;Akiko Yoshise

  • Discovery-driven exploration of OLAP data cubes

    S. Sarawagi;R. Agrawal;N. Megiddo

  • The complexity of searching a graph

    N. Megiddo;S. L. Hakimi;M. R. Garey;D. S. Johnson

  • Range queries in OLAP data cubes

    Ching-Tien Ho;Rakesh Agrawal;Nimrod Megiddo;Ramakrishnan Srikant

  • A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems

    Masakazu Kojima;Nimrod Megiddo;Toshihito Noma;Akiko Yoshise

  • A primal-dual infeasible-interior-point algorithm for linear programming

    Masakazu Kojima;Nimrod Megiddo;Nimrod Megiddo;Shinji Mizuno

  • System and method for adaptively managing pages in a memory

    Nimrod Megiddo;Dharmendra Shantilal Modha

  • System and methodology for video conferencing and internet chatting in a cocktail party style

    Nimrod Megiddo

  • Efficient Computation of Equilibria for Extensive Two-Person Games

    Daphne Koller;Nimrod Megiddo;Bernhard von Stengel

  • Outperforming LRU with an adaptive replacement cache algorithm

    N. Megiddo;D.S. Modha

  • On total functions, existence theorems and computational complexity

    Nimrod Megiddo;Christos H. Papadimitriou

  • Strategic Classification

    Moritz Hardt;Nimrod Megiddo;Christos Papadimitriou;Mary Wootters

Frequent Co-Authors

Masakazu Kojima
Masakazu Kojima Tokyo Institute of Technology
Volker Markl
Volker Markl Technical University of Berlin
Daphne Koller
Daphne Koller insitro Inc.
Edith Cohen
Edith Cohen Tel Aviv University
Christos H. Papadimitriou
Christos H. Papadimitriou Columbia University
Peter J. Haas
Peter J. Haas University of Massachusetts Amherst
Guy M. Lohman
Guy M. Lohman IBM (United States)
Arie Tamir
Arie Tamir Tel Aviv University
Dharmendra S. Modha
Dharmendra S. Modha IBM (United States)
Elad Hazan
Elad Hazan Princeton University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students pursuing Mathematics in the USA, exploring related online degrees can offer flexibility and diverse career opportunities. Many consider business-related programs due to their practical applications in finance, analytics, and management.

If you’re interested in advancing your managerial skills alongside mathematical knowledge, exploring the easiest mba program to get into can be a great start. These programs often provide streamlined admissions processes without compromising on educational quality.

Additionally, those seeking convenience may opt for the easiest online mba programs, which balance rigorous curriculum with flexible online learning schedules. This pathway can complement a math background with practical business insights.

For professionals aiming at higher leadership roles, pursuing a doctoral degree like the dba programs can deepen expertise in business analytics and strategic decision-making.

Mathematics graduates focused on finance might find the cheapest online masters in finance an affordable and valuable credential. This degree can enhance skills in financial modeling, risk assessment, and data-driven investment strategies.

Best Scientists Citing Nimrod Megiddo

Trending Scientists

Recently Published Articles