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

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."

Try Our AI Features

Explore what Daily8 AI can do for you:

Learn with AIFact CheckingText to SpeechAI Summary

Related Articles

NDTV

22 minutes ago

• NDTV

Tesla's First India Showroom To Open In Mumbai This July: Report

Tesla, the US-based electric vehicle manufacturer, is set to open its first showroom in India in July. This marks an important step for the company as it begins its formal operations in the Indian market, bringing us closer to seeing their cars on the roads. This move is crucial for Tesla, as India is the world's third-largest car market. The brand's presence in India could significantly boost its sales, especially considering the declining sales in Europe and China. As per Bloomberg's report, Tesla will launch the Model Y with a rear-wheel drive configuration in the Indian market. Supporting the claim is the fact that this model has been spied testing in the country on different occasions. The report suggests that this EV will be imported from Tesla's China factory. Bloomberg News claims that the information came from people closely associated with the matter and asked not to be identified. Also Read: Mahindra Scorpio N Likely To Get ADAS, Panoramic Sunroof Soon The first showroom to be opened in Mumbai in July will be followed by the expansion of operations with a new showroom in New Delhi, the report claims. The dealerships have also imported supercharger components, car accessories, spares, and merchandise from China, the US, and the Netherlands. Tesla's entry into India follows several years of delays caused by disputes over import taxes and requirements for local production. The breakthrough occurred after a meeting between Elon Musk and Prime Minister Narendra Modi in the United States in February of this year. The Tesla Model Y will reportedly go on sale for over $56,000 (around Rs 48.48 lakh) without taxes. However, the final prices might vary, considering the brand's position in the market and its margins. If the car enters the market with a high price tag, it might have an effect on the sales of the automaker.

News18

an hour ago

• News18

QS University Rankings 2026: List Of Top Universities In The World

Last Updated: The QS World University Rankings 2026 list over 1,500 universities, with MIT at the top and IIT Delhi ranked highest among Indian institutions at 123. The QS World University Rankings 2026, released on Thursday, include over 1,500 universities from more than 100 countries. The rankings highlight changes in global higher education, with the United States still leading, while many Asian and European countries have shown improvement. In a press release, QS (Quacquarelli Symonds) announced that nearly 500 institutions have improved their rankings compared to last year. The rise is attributed to better performance in areas such as citations per faculty, international student ratio, and sustainability. MIT Stays On Top, UK And US Lead The Top 10 The Massachusetts Institute of Technology (MIT) continues to hold the number one spot for the 14th year in a row. It is followed by Imperial College London and Stanford University, which moved up from sixth to third place. Other top 10 universities include the University of Oxford, Harvard University, University of Cambridge, ETH Zurich, National University of Singapore (NUS), University College London (UCL), and Caltech. The top 10 list remains mostly the same as last year, with only slight changes in ranking. The United States has the highest number of universities in the list, with 192 institutions, many of which improved their positions. Top Indian Universities In QS World University Rankings 2026 First Published: June 19, 2025, 16:20 IST

Time of India

an hour ago

• Time of India

Elon Musk's Tesla to open first showroom in India in July: Know city, EV models, price and more

The world's richest person, Elon Musk, is finally bringing Tesla to India. The electric vehicle giant is all set to open its first Tesla showroom in India this July, with Mumbai being the chosen city. After years of speculation and delays, this move marks Tesla's official entry into the Indian market, which is the third-largest car market in the world. Tesla's First Showroom in India to Open in Mumbai According to a Bloomberg report, Tesla is opening its first retail showroom in Mumbai, Maharashtra, in July. This marks a major step by Elon Musk to introduce Tesla cars in India. A second showroom is also reportedly in the pipeline for New Delhi, further strengthening the company's presence in the country. Tesla Starts Importing Model Y and Components Tesla has already begun importing the first batch of its Model Y electric SUVs along with spare parts, Supercharger units, accessories, and Tesla-branded merchandise. These items are being shipped from the United States, China, and the Netherlands, showing the brand's serious intentions to build a solid infrastructure here. The Model Y, currently the world's best-selling Tesla car, has arrived from Tesla's Gigafactory in Shanghai. Five rear-wheel drive units have been shipped to Mumbai, with each car valued at around Rs 27.7 lakh (approximately $31,988). Due to India's high import taxes, each car attracted over Rs 21 lakh in duties. This aligns with the country's 70% import tax on fully built electric vehicles (CBUs) priced under $40,000. Tesla Model Y India Price to Be Higher Than in the US In India, the Tesla Model Y is expected to cost over $56,000, excluding taxes and insurance. This is a lot more than its US base price of $44,990 (or $37,490 after government incentives). The steep price could be a challenge in India, where most buyers are price-conscious and value affordability over luxury. Can Tesla Succeed in India's Price-Sensitive Market? Electric vehicles (EVs) currently make up only about 5% of new passenger car sales in India. Of these, luxury cars form less than 2% of the total. This means Tesla will have to work hard to gain traction in a market where price plays a major role in buying decisions. However, despite these challenges, Elon Musk and Tesla seem confident about the Indian EV future. Earlier delays were mainly due to disagreements over high import taxes and the demand for setting up a local manufacturing plant. But now, Tesla is moving ahead with its India plans. Tesla Hiring and Expanding Infrastructure in India Tesla currently does not have an official country head after the exit of Prashanth Menon. However, the company is actively hiring for roles in retail, charging infrastructure, and public policy. It's also setting up warehousing operations in Karnataka and increasing its storage capacity near Gurugram, close to Delhi, to support its growing logistics needs. What This Means for Indian Car Buyers With Elon Musk's Tesla stepping into India, car buyers who have been waiting for high-performance electric vehicles now have a new option. The arrival of the Tesla showroom in India and the Model Y gives Indian consumers access to cutting-edge EV technology. However, unless Tesla finds a way to reduce costs—either by local production or reduced duties—it may remain a niche brand for now. Elon Musk's Tesla opening a showroom in India is a major moment for the country's electric vehicle market. Starting with Mumbai, and soon expanding to New Delhi, Tesla is making its presence felt. While the high price of a Tesla car could be a hurdle, the company's long-term success will depend on how well it adapts to Indian conditions and consumer expectations. For the latest and more interesting financial news, keep reading Indiatimes Worth. Click here