[The following is a guest post by Benny Applebaum announcing a new conference on information theoretic cryptography - an area with both beautiful math and important applications. --Boaz] Deal friends,We are happy to announce the birth of a new conference on Information-Theoretic Cryptography (ITC). Information-theoretic cryptography studies security in the presence of computationally unbounded adversaries … Continue reading Information-Theoretic Cryptography (ITC) conference (guest post by Benny Applebaum)

[Guest post by David Steurer - seems like a great opportunity! --Boaz] The Swiss Winter School on Lower Bounds and Communication Complexity (10-14 February 2020, https://theory.epfl.ch/WinterSchool2020/ ) is the first in a series of annual winter schools in Theoretical Computer Science jointly organized by EPFL and ETH Zurich. The goal of the school is to … Continue reading Swiss TCS winter school (guest post by David Steurer)

Microsoft Powerpoint has a surprisingly powerful equation editor, which also allows to use latex macros such as \alpha to get $latex \alpha$. I've blogged about the equation editor before but one pet peeve of mine was that I like to have my math in a different color, but never found a way to do this … Continue reading Make equations blue in powerpoint

[Guest post by Sandy Irani; see also the new website http://safetoc.org for more information on this initiative. --Boaz ] Update and follow-up on the Safe ToC initiative:  Last year, a group of us served on an ad hoc committee to combat harassment and discrimination in the Theory of Computing community.  In our report, we suggested … Continue reading Update on the Safe ToC initiative (guest post by Sandy Irani)

In a recent breakthrough, Hao Huang gave a 6 page paper proving the longstanding sensitivity conjecture. (Hat tip, Scott Aaronson and Gil Kalai. See this stackexchange post and this paper of Avishai for some links to the literature on this.) The proof is beautiful and simple. I will write a few words here, but it … Continue reading Sensitivity conjecture proved!

[Guest post by Virgi Vassilevska Williams on the TCS women program at STOC. In particular the TCS Women Spotlight workshop has a great program and is open to all. --Boaz] Dear all, The TCS Women 2019 program is finalized: https://sigact.org/tcswomen/tcs-women-2019/. Here are some details: On June 23rd, we have our TCS Women Spotlight workshop from 2 … Continue reading TCS Women at STOC (guest post by Virginia Williams)

We invite you to submit your papers to the 11th Innovations inTheoretical Computer Science (ITCS). The conference will be held atthe University of Washington in Seattle, Washington from January 12-14,2020. ITCS seeks to promote research that carries a strong conceptual message(e.g., introducing a new concept, model or understanding, opening a newline of inquiry within traditional … Continue reading ITCS 20 call for papers (guest post by Thomas Vidick)

[Guest post from Virginia Vassilevska Williams --Boaz] Barna Saha, Sofya Raskhodnikova and I are organizing the second annual TCS Women event at STOC'19. We had an event at STOC'18 and it went really well. We envision an exciting program for the TCS Women event at STOC 2019. The details about the program are forthcoming.  The … Continue reading TCS Women

In 2011, as a graduate student Jelani Nelson founded the AddisCoder course on algorithms and coding for high schoolers in Addis Ababa Ethiopia. Since then the course has been offered twice more, and this summer it will occur again for the fourth time. Over 330 students have completed the course, and some of its alumni … Continue reading Donate to AddisCoder!