Indian mathematician Nikhil Srivastava named joint winner of Michael and Sheila Held Prize

PTI | Washington DC | Updated: 22-01-2021 11:05 IST | Created: 22-01-2021 11:05 IST
Indian mathematician Nikhil Srivastava named joint winner of Michael and Sheila Held Prize

Nikhil Srivastava, a young Indian mathematician, has been named winner of the prestigious 2021 Michael and Sheila Held Prize along with two others for solving long-standing questions on the Kadison-Singer problem and on Ramanujan graphs.

Srivastava from the University of California, Berkeley, Adam Marcus, the Ecole polytechnique federale de Lausanne (EPFL) and Daniel Alan Spielman from Yale University will receive the 2021 Michael and Sheila Held Prize, the National Academy of Sciences said in the statement.

The prize consists of a medal and USD 100,000.

Srivastava, Marcus and Spielman solved long-standing questions on the Kadison-Singer problem and on Ramanujan graphs, and in the process uncovered a deep new connection between linear algebra, geometry of polynomials, and graph theory that has inspired the next generation of theoretical computer scientists, it said.

They published new constructions of Ramanujan graphs, that describe sparse, but highly-connected networks, and a solution to what is known as the Kadison-Singer problem, a decades-old problem that asks whether unique information can be gleaned from a system in which only some of the features can be observed or measured, according to the 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 that mathematicians had been working on for several decades, the National Academy of Sciences said.

“Their proofs provided new tools to address numerous other problems, which have been embraced by other computer scientists seeking to apply the geometry of polynomials to solve discrete optimisation problems,” the academy said.

The Michael and Sheila Held Prize is presented annually and honours outstanding, innovative, creative, and influential research in the areas of combinatorial and discrete optimisation, or related parts of computer science, such as the design and analysis of algorithms and complexity theory.

The prize was established in 2017 by the bequest of Michael And Sheila Held.

(This story has not been edited by Devdiscourse staff and is auto-generated from a syndicated feed.)


TRENDING

OPINION / BLOG / INTERVIEW

Addressing conflict-related sexual violence at long last

... ...

Why unequal access to coronavirus vaccines is a threat to us all

... ...

India’s love affair with fossil fuels: the path to sustainable development?

... ...

Videos

Latest News

WRAPUP 3-Myanmar police break up protests as ASEAN diplomatic effort stalls

Security forces fired rubber bullets and tear gas to break up anti-junta protests in Myanmar on Wednesday and several people were hurt, media reported, a day after a regional diplomatic push to end the month-long crisis made little headway....

AfDB awards over $320k to mainstream gender in ECOWAS’ digital financial services

The Board of Directors of the African Development Bank has awarded a grant of 320, 535 to the West African Monetary Agency to mainstream gender in ECOWAS core digital financial services DFS regulatory frameworks.The funds will support a gen...

Doors being opened for talented youth in several sectors: PM Modi

Doors are being opened for talented youth in several sectors such as space, atomic energy, and agriculture as limited knowledge and research is a big injustice to the countrys potential, Prime Minister Narendra Modi said on Wednesday.Addres...

'THE MATCH': With Lord's in sight, India ready to cook England's goose

A ruthless India will not take their foot off the pedal while taking England for another spin ride in the high-stakes Test series finale starting Thursday, aiming to not just complete another dominant home performance but also realise their...

Give Feedback