We'd like to encourage everyone to nominate outstanding papers in any area of theoretical computer science for the 2022 Gödel Prize. In short, papers that first appeared since 2009 (in any form) and appeared in a refereed journal by 2021 are eligible. If you wish to nominate a paper, or might wish to do so, or … Continue reading Call for Gödel prize nominations (guest post by David Zuckerman and Samson Abramsky)

Deal friends, We are happy to announce the third edition of the conference on Information-Theoretic Cryptography (ITC). Information-theoretic cryptography studies security in the presence of computationally unbounded adversaries and covers a wide array of topics at the intersection of cryptography, coding theory, information theory and theory of computation. Notable examples include randomness extraction and privacy … Continue reading ITC 2022: Call for papers (guest post by Benny Applebaum)

[Guest post by Keren Censor-Hillel] 7th Highlights of Algorithms conference (HALG 2022) LSE London, June 1-3, 2022​The HALG 2022 conference seeks high-quality nominations for invited talks that will highlight recent advances in algorithmic research appearing in a paper in 2021 or later. To nominate, please email halg2022nominations@gmail.com the following information in plaintext only: Basic details: … Continue reading Call for talk nominations – HALG 2022

This is a blog post written by me (Boaz) with Edith Cohen. It is cross posted on Scott Aaronson's blog. See also a thread on Twitter. See also the open letter, and fuller analysis of the CMF proposed revisions. Mathematical education at the K-12 level is critical for preparation for STEM careers. An ongoing challenge … Continue reading An alarming trend in K-12 Math Education

TL;DR: Know of a great recent paper that should be highlighted to the theory community and beyond? Email a nomination to sigact.highlights.nominations@outlook.com by Friday, Oct 22, 2021. The goal of the SIGACT Research Highlights Committee is to help promotetop computer science theory research via identifying results that are ofhigh quality and broad appeal to the … Continue reading Nominate papers to SIGACT Research highlights

[Guest post by Guy Rothblum] During the week of July 11-15, 2022, Cynthia Dwork and Guy Rothblum will be teaching a graduate course on algorithmic fairness at IPAM:Graduate Summer School on Algorithmic Fairness (ucla.edu)The first 3 days will focus on theory, and the last two days will transition towards practice and will feature lectures by domain … Continue reading Summer course on algorithmic fairness

[Guest post by Mary Wooters; the conference already started but there are still great activities tomorrow and Wednesday. On an unrelated note, please make sure to watch the new Theory Shorts episode by the Simons Institute of Computing on lower bounds in computational complexity, featuring Madhu Sudan, Paul Beame, Faith Ellen, Jelani Nelson, and Manuel … Continue reading RANDOM/APPROX conference