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

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

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

5 worlds of AI

Scott Aaronson and I wrote a post about 5 possible worlds for (the progress of) Artificial Intelligence. See Scott's blog for the post itself and discussions. The post was, of course, inspired by the classic essay on the 5 worlds of computational complexity by Russell Impagliazzo who will be turning 60 soon - Happy birthday!

TCS for all travel grants and speaker nominations (guest post by Elena Grigorescu)

TCS for All (previously TCS Women) Spotlight Workshop at STOC 2023/Theory Fest: Travel grants and call for speaker nominations You are cordially invited to our TCS for All Spotlight Workshop! The workshop will be held on Thursday, June 22nd, 2023 (2-4pm), in Orlando, Florida, USA, as part of the 54th Symposium on Theory of Computing (STOC) and TheoryFest! The workshop … Continue reading TCS for all travel grants and speaker nominations (guest post by Elena Grigorescu)