INFORMS Recognizes IBMer with John von Neumann Theory Prize
November 21, 2014 | Written by: IBM Research Editorial Staff
Share this post:
![]() |
John von Neumann (wikipedia) |
“[Megiddo’s] work on the probabilistic analysis of the simplex method, alone and with Adler, established some of the most important results in the area, including the best (quadratic) bound for the complexity of a complete parametric pivoting method and an explanation of why this is possible for the lexicographic version but not the standard Lemke perturbation.”[He] was an early leader in the theory of interior-point methods, and laid the framework for the development of primal-dual methods in his seminal paper on pathways to the solution.”Megiddo’s work has also played a role in highlighting the question, still unresolved today, of whether there is a strongly polynomial algorithm for linear programming.”In algorithmic game theory, Megiddo has done ground breaking work that anticipated by two decades the more recent blossoming of the field.”
A new supercomputing-powered weather model may ready us for Exascale
In the U.S. alone, extreme weather caused some 297 deaths and $53.5 billion in economic damage in 2016. Globally, natural disasters caused $175 billion in damage. It’s essential for governments, business and people to receive advance warning of wild weather in order to minimize its impact, yet today the information we get is limited. Current […]
DREAM Challenge results: Can machine learning help improve accuracy in breast cancer screening?
Breast Cancer is the most common cancer in women. It is estimated that one out of eight women will be diagnosed with breast cancer in their lifetime. The good news is that 99 percent of women whose breast cancer was detected early (stage 1 or 0) survive beyond five years after […]
Computational Neuroscience
New Issue of the IBM Journal of Research and Development Understanding the brain’s dynamics is of central importance to neuroscience. Our ability to observe, model, and infer from neuroscientific data the principles and mechanisms of brain dynamics determines our ability to understand the brain’s unusual cognitive and behavioral capabilities. Our guest editors, James Kozloski, […]