The sixth Information-Theoretic Cryptography (ITC) conference will be held at UC Santa Barbara, California, on August 16-17, 2025. The conference is affiliated with CRYPTO 2025, and will take place in the same location just before CRYPTO. Information-theoretic cryptography deals with the design and implementation of cryptographic protocols and primitives with unconditional security guarantees and the usage … Continue reading Call for papers Information-Theoretic Crpytography
Knuth prize call for nominations
Please consider nominating worthy candidates to the Knuth Prize! The prize is awarded "for major research accomplishments and contributions to the foundations of computer science over an extended period of time." 2025 Knuth Prize Committee:Noga Alon, Edith Cohen (Chair), David Eppstein, Valerie King, Salil Vadhan, and Moshe Vardi. Deadline: March 31 https://www.sigact.org/prizes/knuth.html
FOCS 2025 call for papers (Guest post by Clément Cannone)
The 66th Annual Symposium on Foundations of Computer Science (FOCS 2025), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, will be held in Sydney, Australia, December 14-17. Papers presenting new and original research on theory of computation are sought. Typical but not exclusive topics of interest include: algorithmic coding theory, algebraic … Continue reading FOCS 2025 call for papers (Guest post by Clément Cannone)
Six Thoughts On AI Safety
[Crossposted on lesswrong, see here for prior posts] The following statements seem to be both important for AI safety and are not widely agreed upon. These are my opinions, not those of my employer or colleagues. As is true for anything involving AI, there is significant uncertainty about everything written below. However, for readability, I … Continue reading Six Thoughts On AI Safety
ACM Paris Kanellakis Theory and Practice Award
(From Sergey Yekhanin; committee chair) Please nominate people to the Kanellakis award - deadline is December 15. https://awards.acm.org/kanellakis/nominations
Swiss winter school on Theoretical CS
The Swiss Winter School on Theoretical Computer Science (Jan 26 -- 31 2025, https://theory.epfl.ch/WinterSchool2025/) is the third installment in a series of annual winter schools jointly organized by EPFL and ETH Zurich.The goal of the school is to educate outstanding international PhD students about exciting recent developments in theoretical computer science.The winter school will be held in … Continue reading Swiss winter school on Theoretical CS
Events in honor of Luca Trevisan
The following events will take place to honor our dear colleague and friend Luca Trevisan, that our community lost this June. RANDOM-APPROX 2024 will include a session in memory of Luca Trevisan consisting of a few short talks highlighting Luca's contributions to pseudorandomness and hardness of approximation, organized by Noga Ron-Zewi and Dieter van Melkebeek. … Continue reading Events in honor of Luca Trevisan
LucaFest (guest post by Anindya De, Pravesh Kothari, and Madhur Tulsiani)
We would have liked to organize Luca’s 60th birthday conference, but as you all know, we tragically lost him to a battle with cancer. However, we would like to take the occasion of Luca’s birthday today to celebrate his legacy and his impact on all of us, through a collection of talk videos available here: … Continue reading LucaFest (guest post by Anindya De, Pravesh Kothari, and Madhur Tulsiani)
FOCS test of time award: call for nominations
Luca Trevisan (1971-2024)
The theoretical computer science community and science at large suffered a great tragedy today. Luca Trevisan has been one of my intellectual and personal heroes since I joined the field. His work on pseudorandomness, complexity, cryptography and algorithms has been a strong influence on my work. Whenever I wanted to understand a new topic, often … Continue reading Luca Trevisan (1971-2024)
Windows On Theory 