STOC/Theory fest 2024

STOC/TheoryFest 2024 is in Vancouver, British Columbia this year, during the week of June 24-28. The registration website is now open at http://acm-stoc.org/stoc2024/registration.html In addition to the STOC 2024 paper talks, the program features keynote talks by Michal Feldman, Jakub Pachocki, and Tim Roughgarden, and workshops on Algorithmic Problems in Modern LLMs, Extremal Combinatorics, Length-Constrained Expanders, Online … Continue reading STOC/Theory fest 2024

Emergent abilities and grokking: Fundamental, Mirage, or both?

One of the lessons we have seen in language modeling is the power of scale. The original GPT paper of Radford et al. noted that at some point during training, the model “acquired” the ability to do sentiment analysis of a sentence X by predicting whether it is more likely to be followed by “very … Continue reading Emergent abilities and grokking: Fundamental, Mirage, or both?

Petition by CS & Math Laureates: Freedom for kidnapped children

[Guest post by Shafi Goldwasser, See also PDF version of document] On the morning of Saturday, October 7, 2023, Hamas launched an attack near the Israel/Gaza border. In villages and towns near the border they went from door-to-door annihilating whole families. They killed children in front of their parents and siblings. They abused women. In … Continue reading Petition by CS & Math Laureates: Freedom for kidnapped children

Open letter to the Harvard community

October 12, 2023 To President Claudine Gay and the Harvard University leadership We attach an open letter for your consideration written on October 8, 2023 and signed by more than 350 faculty members at Harvard. The drafters of the letter (listed below) welcome President Gay’s statement unequivocally condemning Hamas’s terrorism and distancing the university from … Continue reading Open letter to the Harvard community

Reflections on “Making the Atomic Bomb”

[Cross posted on lesswrong; see here for my prior writings ; update: 8/25/23: added a paragraph on secrecy]  [it appears almost certain that in the immediate future, it would be] possible to set up a nuclear chain reaction in a large mass of uranium by which vast amounts of power and large quantities of new radium-like elements would … Continue reading Reflections on “Making the Atomic Bomb”

Cartesian Cafe podcast interviews me on cryptography

[Unrelated announcement: Yael Kalai, Ran Raz, Salil Vadhan, Nisheeth Vishnoi and I recently completed our survey of Avi Wigderson's work for the volume on Abel prize winners. Given the breadth and depth of Avi's work, our survey could only cover a small sample of it, but we still hope it can. be a useful resource … Continue reading Cartesian Cafe podcast interviews me on cryptography