[ad_1]
Indian mathematician Nikhil Srivastava has been named the recipient of the prestigious 2021 Michael and Sheila Held Prize along with two others for solving long-standing questions about the Kadison-Singer problem and the Ramanujan charts. Srivastava of the University of California at Berkeley, Adam Marcus of the Federal Polytechnic of Lausanne (EPFL) and Daniel Alan Spielman of Yale University will receive the 2021 Michael and Sheila Held Award, said the National Academy of US science in the statement.
The prize consists of a medal and $ 100,000. Srivastava, Marcus, and Spielman solved long-standing questions about the Kadison-Singer problem and Ramanujan graphs, and thus discovered a deep new connection between linear algebra, polynomial geometry, and graph theory that inspired the next generation of theoretical computer scientists, It Said.
They published new constructions of Ramanujan graphs, which describe sparse, but highly connected networks, and a solution to the so-called Kadison-Singer problem. It’s a decades-old problem that asks whether unique information can be gleaned from a system in which only certain characteristics can be observed or measured, according to Yale News.
Srivastava is currently Associate Professor of Mathematics at the University of California.
Their groundbreaking papers on the questions, both published in 2015, solved problems mathematicians had been working on for decades, the National Academy of Sciences said.
“Their evidence has provided new tools for solving many other problems, which have been adopted by other computer scientists seeking to apply the geometry of polynomials to solve discrete optimization problems,” the academy said.
The Michael and Sheila Held Prize is awarded annually and recognizes outstanding, innovative, creative and influential research in the fields of combinatorial and discrete optimization, or related fields of computing, such as design and analysis. of algorithms and complexity theory.
The award was established in 2017 by the bequest of Michael And Sheila Held.
[ad_2]
Source link