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."
Hashtags
Try Our AI Features
Explore what Daily8 AI can do for you:
Comments
No comments yet...
Related Articles
Time of India
21 minutes ago
- Time of India
China's rare-earth squeeze alarms tech; Groww's new play
China's rare-earth squeeze alarms tech; Groww's new play Want this newsletter delivered to your inbox? Also in the letter: Alarms ring at speaker, wearables, TV makers on Chinese rare-earth squeeze Driving the news: Of the seven rare earth metals now under export curbs, terbium and dysprosium are essential for making neodymium-iron-boron (NdFeB) magnets. These magnets are widely used in high-performance, portable and compact audio products. They typically account for 5–7% of the bill of materials, and Indian electronics makers remain almost entirely dependent on Chinese imports, according to a white paper by the Electronics Industries Association of India (ELCINA). Current state: China is holding back shipments of these magnets and related products at its ports, demanding end-use declarations before allowing export. This has disrupted operations at speaker assembly units in India and caused delays in deliveries to local TV and audio brands, according to ELCINA. To navigate the bottleneck, speaker manufacturers and importers have sought government help to secure end-use certificates, which Chinese exporters now require to obtain export licences, backed by full traceability documentation. Tell me more: Also Read: Groww looks to offer trading in corporate bonds, to apply for Sebi licence Driving the news: Signifiance: The OBPP licence will allow Groww to compete with platforms such as Wint Wealth and Grip Invest. It also positions the company to tap into India's underpenetrated bond distribution market, where retail participation has been steadily growing. That said, recent concerns around issuers like BluSmart have shaken confidence in the space. Expansion bid: With an initial public offering (IPO) on the horizon, Groww is steadily diversifying beyond stockbroking. It recently entered the credit space after receiving a non-banking finance company (NBFC) licence from the Reserve Bank of India (RBI). The firm has expanded into wealth management with its acquisition of Fisdom and began offering margin trade funding to investors last year. Background: Sponsor ETtech Top 5 & Morning Dispatch! Why it matters: The opportunity: Reach a highly engaged audience of decision-makers. Boost your brand's visibility among the tech-savvy community. Custom sponsorship options to align with your brand's goals. What's next: IT stocks slip up to 3.5% after Fed holds rates, flags persistent inflation What happened: Big losers: LTIMindtree: Dropped 3.5% intraday, closed 1.6% lower. Tech Mahindra: Fell nearly 3%, closed down about 2%. The Nifty IT index slipped 1.4%. Infosys also slipped, closing down about 0.1%. Mid-sized firms, including Persistent Systems, Coforge, and Mphasis, declined between 1% and 2.6%. Why this matters: Explained: Sebi's new Esop norms for IPO-bound startup founders, reverse-flipping What's the news: Old rules: Founders were classified as "promoters" at the time of initial public offering (IPO) filings, which barred them from holding or being granted Esops. If they held any, they had to liquidate them. Founders were classified as "promoters" at the time of initial public offering (IPO) filings, which barred them from holding or being granted Esops. If they held any, they had to liquidate them. New norms: Founders who received Esops at least one year before filing the draft red herring prospectus (DRHP) can now retain them post-listing. Founders who received Esops at least one year before filing the draft red herring prospectus (DRHP) can now retain them post-listing. Flipback: Sebi will now also permit equity shares resulting from the conversion of Compulsorily Convertible Securities (CCS) to be included in an Offer for Sale (OFS), facilitating capital raising through public issues. About time: Microsoft prepared to abandon high-stakes talks with OpenAI Driving the news: The tech giant is reportedly considering pausing negotiations if the parties cannot reach an agreement on key issues, including the size of Microsoft's future stake in OpenAI. For now, Microsoft plans to lean on its existing commercial deal, which gives it access to OpenAI's technology through 2030, the FT report added. Meanwhile: Also Read: China's rare earth export controls are concerning Indian electronic manufacturers, who are facing production halts. This and more in today's ETtech Top 5.■ IT stocks tank■ Explained: Sebi's new Esop norms■ Microsoft vs OpenAIChina's curbs on rare earth curbs on rare earth exports have set off alarm bells across the electronics industry, with speaker, wearable, and television manufacturers warning of looming shortages of permanent magnets. Production could grind to a halt unless supplies resume, industry executives and associations sourcing from Japan, Vietnam, or even recycled magnets within India comes at a steep cost. ELCINA's price analysis shows these options nearly double input costs, with supply remaining patchy and unreliable.(L-R) Harsh Jain, Neeraj Singh, Lalit Keshre and Ishan Bansal, founders, GrowwOnline stockbroker Groww is planning to expand its mobile app to include trading in corporate Bengaluru-based firm plans to apply for an Online Bond Platform Provider (OBPP) licence, sources told us. While it already facilitates the primary sale of newly listed corporate bonds, it aims to offer secondary trading once it secures regulatory May, Groww confidentially filed its draft red herring prospectus with Sebi, aiming to raise between $700 million and $1 company recently raised $250 million in a funding round led by GIC , which valued it at $6.5 billion. For FY25, it reported total revenue of Rs 4,056 crore and a net profit of Rs 1,819 Top 5 and Morning Dispatch are must-reads for India's tech and business leaders, including startup founders, investors, policy makers, industry insiders and Reach out to us at spotlightpartner@ to explore sponsorship IT stocks slipped in Thursday's trade after the US Federal Reserve kept interest rates unchanged, with LTIMindtree and Tech Mahindra leading the Fed held its benchmark rate steady at 4.25% to 4.5%, citing ongoing inflation concerns and a cautious economic marks the sixth consecutive meeting without a rate change. However, the latest 'dot plot'— a chart that reflects individual policymakers' forecasts—shows policymakers still expect two cuts in how major IT firms reacted:The Fed's cautious stance raises uncertainty around US growth and inflation. For Indian IT firms, which derive significant revenue from US clients, this could dampen client spending and contract Securities and Exchange Board of India (Sebi) has approved several measures to ease doing business, including a long-awaited change for startup founders The market regulator will allow startup founders to retain their employee stock options (Esops) even after their companies go has recognised past regulatory grey areas. Founders have long argued that the rules were unfair, often forcing them to exit early and miss out on long-term value CEO Sam Altman with Microsoft CEO Satya NadellaMicrosoft is prepared to step back from 'high-stakes' talks with OpenAI over the future of their alliance, the Financial Times reported on executives have discussed accusing Microsoft of anticompetitive behaviour, the Wall Street Journal reported on Monday . The two companies are also renegotiating the terms of Microsoft's investment, including its future equity position in the AI firm.
The Hindu
35 minutes ago
- The Hindu
Miltenyi Biotec, BIRAC partner to boost cell and gene therapy capabilities
Miltenyi Biotec India and Biotechnology Industry Research Assistance Council (BIRAC) have signed a letter of intent for a collaboration aimed at enhancing India's capabilities in cell and gene therapy through capacity building, advancing clinical research and to solve unmet medical needs by local manufacturing of cell therapies. The LOI was signed at the BIO International Convention 2025, which opened this week in Boston, they said in a joint release on Wednesday. German cellular research, cell therapy and cell manufacturing solutions provider Miltenyi Biotec in February had announced plans for a cell and gene therapy centre of excellence in Hyderabad. The partnership with BIRAC is to build national capabilities and upskill scientific talent by implementing structured training and capacity-building programmes for clinicians, researchers and technicians in CGT manufacturing, analytics, and quality control. It is also to expand translational research efforts through co-development of academic and multi-centre studies and set up point-of-care (PoC) CAR-T centres across India using automated manufacturing platforms to enable cost-effective and scalable access to personalised CGT treatments. Their partnership with also promote targeted cell therapy research and support local innovation through the identification and mentoring of Indian startups thus aligning with the Make in India mission by enhancing domestic production of critical and manufacturing components and by supporting development of national CGT COEs. 'Together, we are exploring how to address current unmet needs in medical science, particularly in areas like autoimmune and rare diseases by enhancing access through innovative mechanisms such as point-of-care CAR-T and graft engineering,' MiltenyiBiotec India MD Priya Kapoor-Hingorani said.
Mint
an hour ago
- Mint
Hero Vida VX2 electric scooter teased ahead of launch: Here's what all to expect
Hero MotoCorp's electric mobility arm, Vida, is all set to unveil its newest electric scooter, the VX2, in India on 1 July, reported HT AutO. With growing interest in budget-friendly electric two-wheelers, the VX2 reportedly aims to strengthen Vida's position in the entry-level EV segment, competing directly with base models of the Bajaj Chetak 2901 and TVS iQube. As per the publication, the company recently released a teaser video across its social media platforms, offering a glimpse of the scooter's silhouette and select design elements. Notably, the teaser confirms that the VX2 will feature drum brakes at both the front and rear, suggesting a clear move towards cost-effective engineering. Reportedly, the absence of disc brakes—even on the top-spec variant—indicates that Vida is targeting a more accessible price point for Indian consumers. Designed to be more affordable than the brand's existing offerings, the VX2 is expected to be a reworked version of the Vida Z, built on the same modular V2 platform. While it may share several structural components with its premium counterparts, the VX2 will undergo several cost-cutting measures. These include the use of a traditional physical key, a downsized TFT instrument cluster, and a reduced feature set. The teaser reveals a new square LED headlamp design and a striking red paint scheme, giving the VX2 a distinct visual identity despite its budget orientation. A smaller battery pack is likely, in line with its positioning as an entry-level model. In a notable move, Vida will offer the VX2 with a Battery-as-a-Service (BaaS) option. This scheme allows users to pay based on kilometres travelled, providing a flexible and potentially more affordable ownership experience—particularly beneficial for urban commuters and short-distance riders. As the electric two-wheeler market in India becomes increasingly competitive, the launch of the Vida VX2 signals Hero MotoCorp's intent to capture a larger share of the mass-market EV segment, following the footsteps of rivals like Ola Electric and Ather Energy. More details, including pricing and exact specifications, are expected to be revealed at the official launch on 1 July.
