Indian mathematician Nikhil Srivastava has been nominated for the prestigious 2021 Michael and Sheila Held Prize along with two others to solve long-standing questions on the Kadison-Singer problem and on Ramanujan’s graph. Ecole Polytechnic Federal de Lausanne (EPFL) University of California, Berkeley, Adam Marcus, Srivastava and Yale University’s Daniel Allen Spielman will receive the 2021 Michael and Sheila Held Award, US National Academy of Sciences said. Statement.
The award includes a medal and $ 100,000. Srivastava, Marcus, and Spielman solved long-standing questions on the Kadison – Singer problem and Ramanujan graphs, and in the process uncovered a deep new connection between linear algebra, polynomial geometry, and graph theory, which led theoretical computer scientists. Has inspired the next generation, it said.
He published new constructions of Ramanujan graphs, describing sparse, but highly interconnected networks and solutions known as the Kadison – Singer problem. This is a decades-old problem that asks whether unique information can be brightened by a system in which only certain features can be seen or measured, according to Yale News.
Srivastava is currently an associate professor of mathematics at the University of California.
The National Academy of Sciences said their ground-breaking paper, published in 2015, solved both problems that mathematicians had been working on for several decades.
“His evidence provided new tools to solve many other problems that other computer scientists have sought to apply to the geometry of polynomials to solve discrete optimization problems,” the academy said.
The Michael and Sheila Held Award is presented annually and honors outstanding, innovative, creative, and influential research in the areas of combustion and discrete optimization, or related parts of computer science, such as the design and analysis of algorithms and complex theory.
The award was instituted in 2017 under the leadership of Michael and Sheila Held.