[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)
Author: Boaz Barak
Intro-TCS rebooted
This Spring and Summer I am doing some major editing to my text on introduction to theoretical computer science. I am adding figures (176 so far and counting..), examples, exercises, simplifying explanations, reducing footnotes, and mainly trying to make it more "user friendly" and less "idiosyncratic". I am now adding in all chapters figures such … Continue reading Intro-TCS rebooted
ITCS 20 call for papers (guest post by Thomas Vidick)
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)
TCS Women
[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
Donate to AddisCoder!
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!
PCP Fest videos
In December I participated in the wonderful "PCP Fest" workshop in Tel Aviv. The videos from these workshops are now online on their youtube channel. The channel contains not just videos of talks but also two wide ranging interviews of Alon Rosen with Avi Wigderson and Christos Papadimitriou, as well as a discussion between them. … Continue reading PCP Fest videos
STOC 2019 travel grants
(As you're working on your FOCS papers, an announcement about STOC 2019 from Eric Allender --Boaz) STOC registration is now open acm-stoc.org/stoc2019/. The deadline to apply for travel grants is April 22 . Apply on acm-stoc.org/stoc2019/travel-support.html There is also travel support available via TCS Women (deadline April 25), see sigact.org/tcswomen/
FOCS 2019 Real website and submission server
The website for the FOCS 2019 conference is http://focs2019.cs.jhu.edu/ , and the submission server is https://focs19.cs.utexas.edu/ The deadline is 3:00pm PDT, April 5, 2019. The reason I am posting this is that there is a fake FOCS website that ranks first or second on searches for "FOCS 2019". The website is under the domain "aconf … Continue reading FOCS 2019 Real website and submission server
Nominate TCS papers for research highlights
[Guest post by Aleksander Mądry] To me, one of the best things about working in theoretical computer science has always the exciting rate of progress we make as a community. On (what appears to be) a regular basis, we produce breakthroughs on problems that are absolutely fundamental to our field. Problems that often look impossible to tackle, right … Continue reading Nominate TCS papers for research highlights
News addicts: Sign up for the CATCS newsletter
If, like others following the pace of modern life, you're the kind of person that needs to get just on time updates on the state of theoretical computer science, consider signing up for the newsletter of CATCS. You can get information about funding opportunities, advocacy efforts, and more. Sure, at the hectic rate of two … Continue reading News addicts: Sign up for the CATCS newsletter
