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)
ITC 2022: Call for papers (guest post by Benny Applebaum)
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)
Mini course on “What is Computation? From Turing Machines to Blackholes and Neurons” – guest post by Chi-Ning Chou
[Cross posted on Chi-Ning's blog, the course is open also to non-Harvard people. Chi-Ning is my amazing grad student, who has worked on several aspects related to the course, including quantum computation and neurally-plausible computation. He assembled a great collection of guest speakers and so this course looks like it will be very exciting. . … Continue reading Mini course on “What is Computation? From Turing Machines to Blackholes and Neurons” – guest post by Chi-Ning Chou
Call for talk nominations – HALG 2022
[Guest post by Keren Censor-Hillel] 7th Highlights of Algorithms conference (HALG 2022) LSE London, June 1-3, 2022The 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
An alarming trend in K-12 Math Education
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
New Quantum Science and Engineering PhD Program
[Please forward this information to any undergraduate students in your program, or any relevant mailing lists or organizations you are aware of; we also have a postdoctoral fellowship in quantum computing. --Boaz] This year Harvard started a new Ph.D program in Quantum Science and Engineering. We are now accepting application for the first cohort of … Continue reading New Quantum Science and Engineering PhD Program
Opportunities at Harvard!
Computer Science at Harvard, and in particular theoretical computer science and machine learning, is growing fast, see my 21-Tweet thread: https://twitter.com/boazbaraktcs/status/1450171218070495238?s=20 Please consider applying for graduate studies in computer science (or encourage others to apply if like me, your grad-school days are behind you). In recent years, I've taken a special interest in the theory … Continue reading Opportunities at Harvard!
Nominate papers to SIGACT Research highlights
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
Summer course on algorithmic fairness
[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
RANDOM/APPROX conference
[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
Windows On Theory 