logo
Indian-origin professor wins Godel prize for breakthrough in computer science research

Indian-origin professor wins Godel prize for breakthrough in computer science research

India Today17-06-2025
Eshan Chattopadhyay, associate professor of computer science at Cornell University, and David Zuckerman, professor of computer science at the University of Texas, have been awarded the 2025 Gdel Prize for their research paper, "Explicit Two-Source Extractors and Resilient Functions". The paper showed how to turn two poor-quality random sources into one strong, reliable one—key for making secure, trustworthy computer systems.The Godel Prize is a top honour in theoretical computer science, given each year, sometimes shared, by ACM SIGACT and the European Association for Theoretical Computer Science. Named after famous logician Kurt Gdel, it recognises one research paper for its exceptional and lasting contribution to the field.advertisementWHAT IS RANDOMNESS EXTRACTION?Imagine you're flipping a weird coin that is not perfectly fair — sometimes it favours heads, sometimes tails. The result is still unpredictable, but not evenly so. Randomness extraction is the process of turning that weak, messy randomness into clean, strong, and fair random bits — like those from a perfect coin toss.
The technique generates truly random numbers using less computing power than previous approaches, potentially boosting security for everything from credit card payments to military communications.WHO IS THE INDIAN-ORIGIN PROFESSOR?Chattopadhyay completed his PhD at UT Austin before joining Cornell University, where he now works on pseudorandomness, circuit complexity, and communication complexity, according to the University of Texas.In addition to the current honour, Chattopadhyay received a Sloan Research Fellowship in 2023, a National Science Foundation (NSF) CAREER award in 2021 and an NSF Computer and Information Science and Engineering Research Initiation Initiative award in 2019.advertisementChattopadhyay conducted postdoctoral work at the Institute for Advanced Study at Princeton and the Simons Institute for the Theory of Computing at the University of California, Berkeley.He earned his PhD at the University of Texas at Austin in 2016 and his BTech at the Indian Institute of Technology (IIT) Kanpur in 2011, both in computer science, according to Cornell University.The work was originally published in the proceedings of the Association for Computing Machinery (ACM) symposium on Theory of Computing (STOC) in 2016, where it received the Best Paper award, and later in the Annals of Mathematics in 2019, according to Cornell University.With applications in complexity theory and cryptography, techniques introduced in the paper opened new approaches to long-standing problems in pseudo-randomness and explicit constructions.Expressing his happiness, Chattopadhyay said, "This recognition is truly an incredible honour. The Gdel Prize has celebrated some of the most beautiful and foundational work in our field. It feels surreal and deeply gratifying that our paper is being placed in that category."
Orange background

Try Our AI Features

Explore what Daily8 AI can do for you:

Comments

No comments yet...

Related Articles

Parliament To Hold Special Session On Shubhanshu Shukla's Space Mission
Parliament To Hold Special Session On Shubhanshu Shukla's Space Mission

NDTV

time44 minutes ago

  • NDTV

Parliament To Hold Special Session On Shubhanshu Shukla's Space Mission

As the Indian Air Force (IAF) Group Captain Shubhanshu Shukla was given a grand welcome as he arrived at the Indira Gandhi International Airport in New Delhi in early hours of Sunday, the Lok Sabha will hold a special discussion on India's space journey and Shukla's historic mission aboard the International Space Station (ISS), according to a notice issued by the Lower House. The House will debate on "India's first astronaut aboard the ISS -- critical role of space programme for Viksit Bharat by 2047", a subject that can possibly end the deadlock in Parliament to hail India's new milestone in space journey. Shukla landed in New Delhi following his two-week long mission aboard the ISS in June-July, where he was received by Delhi Chief Minister Rekha Gupta and Union Minister of State Jitendra Singh as well as several citizens of the country who hailed his return to the country after completing a successful space mission stint. A moment of pride for India! A moment of glory for #ISRO! A moment of gratitude to the dispensation that facilitated this under the leadership of PM @narendramodi. India's Space glory touches the Indian soil… as the iconic son of Mother India, #Gaganyatri Shubhanshu Shukla… — Dr Jitendra Singh (@DrJitendraSingh) August 16, 2025 The discussion has been scheduled amid the Opposition's efforts to raise the issue of alleged manipulation of voter lists and the ongoing special intensive revision (SIR) of electoral rolls in poll-bound Bihar. In June, Shukla became the second Indian to go to space -- after IAF wing commander Rakesh Sharma -- as part of the Axiom-4 mission to the ISS. He returned to Earth on July 16. Alongside Shukla, the Ax-4 mission marked the return to human spaceflight programme for India, Poland and Hungary in more than four decades. Representing the Indian Space Research Organisation (ISRO), Shukla's return with all the learnings and experience from the Ax-4 mission is an important step for the Gaganyaan mission and setting up the Bharatiya Antariksh Station (the Indian Space Station). In her address to the nation on the eve of the Independence Day, President Droupadi Murmu mentioned Shukla's feat and said, "I am sure that Shubhanshu Shukla's space journey to the International Space Station has fired a whole generation to dream bigger. It will prove extremely helpful for India's upcoming human space flight program, 'Gaganyaan'." The Department of Space described Shukla's mission as one of "strategic importance" and India's resolve to emerge as a serious contender in human space exploration. During his address on the 79th Independence Day, Prime Minister Narendra Modi lauded Shukla's historic visit. "Every citizen of the country is seeing the wonders of the space sector and is filled with pride. And our Group Captain Shubhanshu Shukla has returned from the space station. He is also coming to India in a few days. We are also preparing for Aatmanirbhar Bharat Gaganyaan on our own in space. We are working towards building our own space station on our own," he said.

Video: Shux receives grand welcome in Delhi; Chief Minister, Isro officials present
Video: Shux receives grand welcome in Delhi; Chief Minister, Isro officials present

India Today

timean hour ago

  • India Today

Video: Shux receives grand welcome in Delhi; Chief Minister, Isro officials present

After the triumphant completion of the Axiom-4 mission, Indian astronaut Subhanshu Shukla returned home to a rousing welcome at Delhi's Indira Gandhi International astronaut, who spent nearly a year as part of the international Ax-4 crew, was received by Union Minister Jitendra Singh, Delhi Chief Minister Rekha Gupta, and senior officials from the Indian Space Research Organisation (ISRO). advertisementOutside the airport, the atmosphere was electric as large crowds waving the national flag and beating traditional dhols gathered to celebrate Shukla's return. Many described the moment as historic, hailing Shukla as a symbol of India's growing prowess in global space exploration. Shukla is scheduled to travel to Lucknow to reunite with his family. He is also expected to meet Prime Minister Narendra Modi in the coming days. Preparations are already underway for Shukla to resume training for the much-anticipated Gaganyaan Mission, slated for boarding his flight to India, Shukla shared an emotional message reflecting on his transformative journey:'As I sit on the plane to come back to India, I have a mix of emotions running through my heart. I feel sad leaving a fantastic group of people behind who were my friends and family for the past one year during this mission. I am also excited about meeting all my friends, family and everyone in the country for the first time post mission. I guess this is what life is — everything all at once.'The Ax-4 mission, operated under Axiom Space's commercial spaceflight program, involved critical research work, international outreach, and operational activities contributing to next-generation space technologies. Shukla's participation marked another significant step in India's expanding presence in global space collaboration.- EndsMust Watch

Shubhanshu Shukla sums up ‘mix of emotions' upon India return: ‘Yun hi chala chal rahi…'
Shubhanshu Shukla sums up ‘mix of emotions' upon India return: ‘Yun hi chala chal rahi…'

Mint

time2 hours ago

  • Mint

Shubhanshu Shukla sums up ‘mix of emotions' upon India return: ‘Yun hi chala chal rahi…'

Ahead of returning to India for the first time after his successful NASA Axiom mission, Gaganyaan astronaut Shubhanshu Shukla summed up his 'mix of emotions' in his favourite song: "Yun hi chala chal rahi - jeevan gaadi hai samay pahiya." As he boarded his flight his India, Shukla shared a picture of himself with a wide grin on face. He posted in X, "As I sit on the plane to come back to India I have a mix of emotions running through my heart." "I feel sad leaving a fantastic group of people behind who were my friends and family for the past one year during this mission. I am also excited about meeting all my friends, family and everyone in the country for the first time post mission," Shukla said. "I guess this is what life is - everything all at once. Having received incredible love and support from everyone during and after the mission, I can't wait to come back to India to share my experiences with all of you," the Indian astronaut said. "Goodbyes are hard but we need to keep moving in life," Shuka wrote while recalling his Axion-4 colleague's mantra: "the only constant in spaceflight is change". Shukla ended his post by saying, "I guess at the end of the day -"Yun hi chala chal rahi - jeevan gaadi hai samay pahiya." Shubhanshu Shukla, a 39-year-old fighter pilot and the second Indian ever to travel to space after Rakesh Sharma, had also chosen 'Yun Hi Chala Chal' from the 2004 film 'Swades' for his big day – the launch of Axiom-4 mission. Shukla's choice had then struck an emotional chord with many. The Axiom-4 crew launched from NASA's Kennedy Space Centre in Florida on June 25 and returned to Earth on July 15, marking another milestone for India's presence in space. Shukl returned to India early Sunday, August 17. Shukla, selected by the Indian Space Research Organisation (ISRO), was the pilot of the mission . The mission, conducted in collaboration with NASA and SpaceX, was aimed at gaining practical experience for India's Gaganyaan human spaceflight programme. According to the ISRO, Shukla carried out multiple experiments aboard the ISS and the Space Shuttle, making significant contributions to India's space research. The learnings from Shukla's mission will directly support India's Gaganyaan project, which will begin with an unmanned flight later this year, followed by two more unmanned missions. Eventually, an Indian astronaut will be sent into space for 2-7 days aboard the Gaganyaan spacecraft. The Axiom-4 mission also highlighted growing India-US space cooperation. During Prime Minister Narendra Modi's visit to the US, ISRO and NASA signed an agreement enabling an Indian astronaut to travel to the ISS under a US mission.

DOWNLOAD THE APP

Get Started Now: Download the App

Ready to dive into a world of global content with local flavor? Download Daily8 app today from your preferred app store and start exploring.
app-storeplay-store