* . *
  • About
  • Advertise
  • Privacy & Policy
  • Contact
Friday, October 24, 2025
Earth-News
  • Home
  • Business
  • Entertainment
    Johnny Depp Set To Finally Make His Big Hollywood Comeback After Amber Heard Controversy – Yahoo

    Johnny Depp Set for a Triumphant Hollywood Comeback Following Amber Heard Controversy

    ‘Chainsaw Man — The Movie: Reze Arc’ Review: Hit Manga Gets an Ultra-Violent, Surprisingly Emotional Big-Screen Adaptation – Yahoo

    Chainsaw Man – The Movie: Reze Arc Review: A Brutal and Unexpectedly Emotional Big-Screen Adaptation

    Reba McEntire Details Personal Relationship With Late Stepson Brandon Blackstock – KNDU

    Reba McEntire Shares Emotional Tribute to Her Late Stepson Brandon Blackstock

    Sacramento city leaders approve adding 2 entertainment zones in midtown – CBS News

    Sacramento City Leaders Approve Two Thrilling New Entertainment Zones in Midtown

    AMC brings first new Dolby Experience to Gwinnett since 2017 – Wyoming News Now

    AMC Launches First New Dolby Experience in Gwinnett Since 2017

    Hetzel Design: blending architecture and entertainment – Blooloop

    Hetzel Design: Where Architecture and Entertainment Unite in Perfect Harmony

  • General
  • Health
  • News

    Cracking the Code: Why China’s Economic Challenges Aren’t Shaking Markets, Unlike America’s” – Bloomberg

    Trump’s Narrow Window to Spread the Truth About Harris

    Trump’s Narrow Window to Spread the Truth About Harris

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Trending Tags

    • Trump Inauguration
    • United Stated
    • White House
    • Market Stories
    • Election Results
  • Science
  • Sports
  • Technology
    Project underway to upgrade technology on 911 towers in Kanawha County – WCHS

    Kanawha County Launches Major Upgrade to 911 Tower Technology

    Next steps: Technology opens new options for greater mobility – Missouri Independent

    Next Steps: How Technology is Opening Exciting New Doors to Greater Mobility

    Rydberg Technologies Inc. Announces Launch of Rydberg Photonics in Berlin – The Quantum Insider

    Rydberg Technologies Launches Exciting New Photonics Division in Berlin

    A look into new technology at Columbia University that could help prevent a dangerous pregnancy complication – ABC7 New York

    A look into new technology at Columbia University that could help prevent a dangerous pregnancy complication – ABC7 New York

    Office Technology: Dealers’ Managed IT Revenue up Nearly 30% – The Cannata Report –

    Office Technology: Dealers’ Managed IT Revenue up Nearly 30% – The Cannata Report –

    3 E Network Technology Group Limited Closes $1.5 Million Convertible Promissory Note Offering – Quiver Quantitative

    3 E Network Technology Group Limited Closes $1.5 Million Convertible Promissory Note Offering – Quiver Quantitative

    Trending Tags

    • Nintendo Switch
    • CES 2017
    • Playstation 4 Pro
    • Mark Zuckerberg
No Result
View All Result
  • Home
  • Business
  • Entertainment
    Johnny Depp Set To Finally Make His Big Hollywood Comeback After Amber Heard Controversy – Yahoo

    Johnny Depp Set for a Triumphant Hollywood Comeback Following Amber Heard Controversy

    ‘Chainsaw Man — The Movie: Reze Arc’ Review: Hit Manga Gets an Ultra-Violent, Surprisingly Emotional Big-Screen Adaptation – Yahoo

    Chainsaw Man – The Movie: Reze Arc Review: A Brutal and Unexpectedly Emotional Big-Screen Adaptation

    Reba McEntire Details Personal Relationship With Late Stepson Brandon Blackstock – KNDU

    Reba McEntire Shares Emotional Tribute to Her Late Stepson Brandon Blackstock

    Sacramento city leaders approve adding 2 entertainment zones in midtown – CBS News

    Sacramento City Leaders Approve Two Thrilling New Entertainment Zones in Midtown

    AMC brings first new Dolby Experience to Gwinnett since 2017 – Wyoming News Now

    AMC Launches First New Dolby Experience in Gwinnett Since 2017

    Hetzel Design: blending architecture and entertainment – Blooloop

    Hetzel Design: Where Architecture and Entertainment Unite in Perfect Harmony

  • General
  • Health
  • News

    Cracking the Code: Why China’s Economic Challenges Aren’t Shaking Markets, Unlike America’s” – Bloomberg

    Trump’s Narrow Window to Spread the Truth About Harris

    Trump’s Narrow Window to Spread the Truth About Harris

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    Israel-Gaza war live updates: Hamas leader Ismail Haniyeh assassinated in Iran, group says

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    PAP Boss to Niger Delta Youths, Stay Away from the Protest

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Court Restricts Protests In Lagos To Freedom, Peace Park

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Fans React to Jazz Jennings’ Inspiring Weight Loss Journey

    Trending Tags

    • Trump Inauguration
    • United Stated
    • White House
    • Market Stories
    • Election Results
  • Science
  • Sports
  • Technology
    Project underway to upgrade technology on 911 towers in Kanawha County – WCHS

    Kanawha County Launches Major Upgrade to 911 Tower Technology

    Next steps: Technology opens new options for greater mobility – Missouri Independent

    Next Steps: How Technology is Opening Exciting New Doors to Greater Mobility

    Rydberg Technologies Inc. Announces Launch of Rydberg Photonics in Berlin – The Quantum Insider

    Rydberg Technologies Launches Exciting New Photonics Division in Berlin

    A look into new technology at Columbia University that could help prevent a dangerous pregnancy complication – ABC7 New York

    A look into new technology at Columbia University that could help prevent a dangerous pregnancy complication – ABC7 New York

    Office Technology: Dealers’ Managed IT Revenue up Nearly 30% – The Cannata Report –

    Office Technology: Dealers’ Managed IT Revenue up Nearly 30% – The Cannata Report –

    3 E Network Technology Group Limited Closes $1.5 Million Convertible Promissory Note Offering – Quiver Quantitative

    3 E Network Technology Group Limited Closes $1.5 Million Convertible Promissory Note Offering – Quiver Quantitative

    Trending Tags

    • Nintendo Switch
    • CES 2017
    • Playstation 4 Pro
    • Mark Zuckerberg
No Result
View All Result
Earth-News
No Result
View All Result
Home Technology

Computer scientist wins Turing Award for seminal work on randomness

April 11, 2024
in Technology
Computer scientist wins Turing Award for seminal work on randomness
Share on FacebookShare on Twitter

Foundational questions —

Avi Wigderson helped prove that randomness is not required for efficient computation.

Jennifer Ouellette
– Apr 10, 2024 10:10 pm UTC

Avi Wigderton of the Institute for Advanced Study in Princeton is the recipient of the 2023 A.M. Turing Award.

Enlarge / Avi Wigderton of the Institute for Advanced Study in Princeton is the recipient of the 2023 A.M. Turing Award.

Andrea Kane/Institute for Advanced Study

Computational scientist and mathematician Avi Wigderson of the Institute for Advanced Study (IAS) at Princeton University has won the 2023 A.M. Turing Award. The prize, which is given annually by the Association for Computing Machinery (ACM) to a computer scientist for their contributions to the field, comes with $1 million thanks to Google. It is named in honor of the British mathematician Alan Turing, who helped develop a theoretical foundation for understanding machine computation.

Wigderson is being honored “for foundational contributions to the theory of computation, including reshaping our understanding of the role of randomness in computation and for his decades of intellectual leadership in theoretical computer science.” He also won the prestigious Abel Prize (essentially the Nobel for mathematics) in 2021 for his work in theoretical computer science—the first person to be so doubly honored.

“Avi has made fundamental contributions to the theory of computation from parallel algorithms to cryptography to absolutely all aspects of complexity theory,” said Shafi Goldwasser, director of the Simons Institute for the Theory of Computing, who won the 2012 Turing Award. “His numerous contributions over decades to the areas of derandomization and pseudorandomness has led us to a deep understanding of the deep role of randomness in computing.”

Born in Haifa, Israel, Wigderson was the son of an electrical engineer and a nurse. His father passed his own love of solving puzzles and mathematics to his son. Wigderson was an undergraduate at the Technion (Israeli Institute of Technology) and went on to earn his PhD in computer science from Princeton in 1983. He held a few short-term positions before joining the faculty of Hebrew University three years later. He has been with the IAS since 1999 and a full-time resident since 2003.

Wigderson is also recognized as mentor to the next generation of promising young researchers.

Enlarge / Wigderson is also recognized as mentor to the next generation of promising young researchers.

Andrea Kane/Institute for Advanced Study

While computers are fundamentally deterministic systems, researchers discovered in the 1970s that they could enrich their algorithms by letting them make random choices during computation in hopes of improving their efficiency. And it worked. It was easier for computer scientists to start with a randomized version of a deterministic algorithm and then “de-randomize” it to get an algorithm that was deterministic.

In 1994, Wigderson co-authored a seminal paper on hardness versus randomness with Noam Nisan, demonstrating that as useful as randomness can be, it is not a necessity. Essentially, “Every probabilistic algorithm that’s efficient can be replaced by a deterministic one, so you don’t really need [randomness],” Widgerson told Ars. “The power believed to be in probabilistic algorithms doesn’t exist.” He subsequently coauthored two more highly influential papers further extending that work on randomness, among many others.

Wigderson’s 2019 book, Mathematics and Computation: A Theory Revolutionizing Technology and Science, is available for download on his website. “One central theme is that computation happens everywhere, not just in computers,” Wigderson said. “It is part of the processes in our brain, the way we can talk and the cells in our body, but also trees growing or weather and celestial things. In all these natural processes, there are the laws of nature, which are local, and they evolve systems. Like in a computer, there are very simple rules, and you start with a problem and discover a complex solution to it. So, the methodology is applicable to essentially any science process or study. There are fantastic collaborations with statistical physics, with quantum physics, with computational biology, with economics, with social science—lots of beautiful, extremely fruitful connections.”

Avi Wigderson in conversation with David Nirenberg, director of the Institute of Advanced Study.

Wigderson’s own research is purely theoretical. “I’m not motivated by applications,” he said. “But I know that fundamental work, we find uses. Think about Alan Turing. He wrote a mathematical paper in logic in an obscure journal about Entscheidungsproblem. It was not motivated by application. But this is what starts computer science. He himself recognized the model he was suggesting is so simple, that we can just start building it.”

That said, he does confess to being pleasantly surprised by the eventual application of his work on zero-knowledge interactive proofs in the mid-1980s. With Silvio Micali and Oded Goldreich, Wigderson extended Micali’s earlier work on interactive proofs to NP problems, concluding that the solution to every such problem can also be proved with a zero-knowledge proof.

“Basically we discovered that everything that can be proved, can be proved, without revealing to the person who is verifying the proof any knowledge they didn’t know,” said Wigderson. “The motivation came from cryptography, where I want to prove to you that I selected my secret key in the way the protocol requires, but I don’t want to tell you what my secret key is. The result is very general and while very satisfying, it was a theoretical solution that it seemed to me very complicated to implement. But now variants of it are part of blockchains and other crypto systems. So sometimes we are surprised by the diligence of people who really care about practice and really want to see things working.”

Wigderson remains as actively curious as ever and is particularly excited about getting to collaborate with fresh groups of postdocs every year. One current project concerns convex optimization in non-Euclidean settings. Convex optimization has been broadly applied in machine learning, signal processing, computer vision, and automatic control systems, for example. Wigderson’s project seeks to “generalize the theory to manifolds, to structures that appear in quite a variety of mathematical and physics areas—quantum information theory, invariant theory, and definitely in computer science,” he said. “It also appears in analysis, for proving inequalities, and in algebra for proving identities. It’s pretty broad, and I’m very excited about it.”

>>> Read full article>>>
Copyright for syndicated content belongs to the linked Source : Ars Technica – https://arstechnica.com/?p=2015930

Tags: ComputerScientisttechnology
Previous Post

New AI music generator Udio synthesizes realistic music on demand

Next Post

AT&T: Data breach affects 73 million or 51 million customers. No, we won’t explain.

Dodgers’ Alex Vesia’s World Series availability unclear while dealing with ‘deeply personal family matter’ – CBS Sports

Dodgers’ Alex Vesia Faces Uncertainty Over World Series Availability Amid Personal Family Matter

October 24, 2025
Fewer pastors say economy is negatively impacting their churches in 2025: Lifeway Research – Christian Post

Growing Number of Pastors See Positive Economic Impact on Their Churches in 2025

October 24, 2025
Johnny Depp Set To Finally Make His Big Hollywood Comeback After Amber Heard Controversy – Yahoo

Johnny Depp Set for a Triumphant Hollywood Comeback Following Amber Heard Controversy

October 24, 2025
Duke professor Kyle Walsh to lead environmental institute of NIH after atypical selection process – The Duke Chronicle

Duke Professor Kyle Walsh Takes the Helm of NIH Environmental Institute After Unconventional Selection Process

October 24, 2025
‘A growing cancer’: The right’s growing acknowledgment of its own antisemitism – CNN

A Growing Cancer: How the Right Is Facing Its Own Antisemitism

October 24, 2025
Ecology researchers work to update Columbia River fish advisories — but face new challenges in climate change – Longview Daily News

Ecology researchers work to update Columbia River fish advisories — but face new challenges in climate change – Longview Daily News

October 24, 2025

Unlock the Secrets to Growing a Giant Pumpkin Using Science

October 24, 2025
Rare dinosaur mummies help scientists recreate their prehistoric lives – ABC News – Breaking News, Latest News and Videos

Rare Dinosaur Mummies Unlock Secrets of Their Prehistoric Lives

October 24, 2025
Orange Cat Celebrates Halloween by Putting Candy Corn in Her Water Bowl – Yahoo

Orange Cat’s Hilarious Halloween Trick: Candy Corn in Her Water Bowl!

October 24, 2025
Project underway to upgrade technology on 911 towers in Kanawha County – WCHS

Kanawha County Launches Major Upgrade to 911 Tower Technology

October 24, 2025

Categories

Archives

October 2025
M T W T F S S
 12345
6789101112
13141516171819
20212223242526
2728293031  
« Sep    
Earth-News.info

The Earth News is an independent English-language daily published Website from all around the World News

Browse by Category

  • Business (20,132)
  • Ecology (883)
  • Economy (905)
  • Entertainment (21,776)
  • General (17,773)
  • Health (9,946)
  • Lifestyle (917)
  • News (22,149)
  • People (905)
  • Politics (915)
  • Science (16,115)
  • Sports (21,404)
  • Technology (15,884)
  • World (888)

Recent News

Dodgers’ Alex Vesia’s World Series availability unclear while dealing with ‘deeply personal family matter’ – CBS Sports

Dodgers’ Alex Vesia Faces Uncertainty Over World Series Availability Amid Personal Family Matter

October 24, 2025
Fewer pastors say economy is negatively impacting their churches in 2025: Lifeway Research – Christian Post

Growing Number of Pastors See Positive Economic Impact on Their Churches in 2025

October 24, 2025
  • About
  • Advertise
  • Privacy & Policy
  • Contact

© 2023 earth-news.info

No Result
View All Result

© 2023 earth-news.info

No Result
View All Result

© 2023 earth-news.info

Go to mobile version