The Simons institute started a new virtual seminar series highlighting recent advances in theoretical computer science. The first two talks in the series will be: June 16th 10am-11am PDT (1pm-2pm EDT). Virginia Vassilevska Williams on a Refined Laser Method and Faster Matrix MultiplicationAugust 5 10am-11am PDT (1pm-2pm EDT) Yuansi Chen on An Almost Constant Lower … Continue reading New seminar series in Simons Institute
Category: Uncategorized
Workshop on Local Algorithms (Guest post by Ronitt Rubinfeld)
The fifth WOLA (Workshop on Local Algorithms) will be virtual, and take place June 14-15. Registration is free, but required: please fill this form by June 10th to attend. Local algorithms — that is, algorithms that compute and make decisions on parts of the output considering only a portion of the input — have been studied in a number of … Continue reading Workshop on Local Algorithms (Guest post by Ronitt Rubinfeld)
STOC Test of time award
A reminder: the deadline to submit nominations for the STOC Test of Time Award is May 24. You can nominate papers for the 10 year award - STOC 2007-201120 year award - STOC 1997-200130 year award - STOC 1987-1991The award website ( https://sigact.org/prizes/stoc_tot.html ) helpfully contains links to the papers published in all these conferences. … Continue reading STOC Test of time award
ALT Highlights – Equilibrium Computation and the Foundations of Deep Learning
[Guest post by Kush Bhatia and Cyrus Rashtchian, foreword by Gautam Kamath] Welcome to ALT Highlights, a series of blog posts spotlighting various happenings at the recent conference ALT 2021, including plenary talks, tutorials, trends in learning theory, and more! To reach a broad audience, the series will be disseminated as guest posts on different blogs … Continue reading ALT Highlights – Equilibrium Computation and the Foundations of Deep Learning
Google Research Workshop on Deep Learning Theory
[Guest post from Pranjal Awasthi and Rina Panigrahy - workshop looks great! --Boaz] Please join us for a virtual Google workshop on “Conceptual Understanding of Deep Learning” When: May 17th 9am-4pm. Where: Live over Youtube, Goal: How does the Brain/Mind (perhaps even an artificial one) work at an algorithmic level? While deep learning has produced tremendous technological … Continue reading Google Research Workshop on Deep Learning Theory
TCS Women Rising star nominations
(Guest post by Virginia Vassilevska Williams) Dear colleagues We invite you to nominate speakers for our TCS Women Rising Star talks at the TCS Women Spotlight Workshop at STOC 2021. To be eligible, your nominee has to be a theoretical computer science researcher (all topics represented at STOC are welcome) who is female or an … Continue reading TCS Women Rising star nominations
TCS summer school – call for TAs
TL;DR: The summer school we are organizing is looking for TAs. Please forward this to your students as well as any departmental mailing lists. Are you passionate about teaching? Or about increasing diversity within TCS? If so, we need your help! The committee for advancement of theoretical computer science (CATCS) is organizing an online summer … Continue reading TCS summer school – call for TAs
New summer school in TCS
Shuchi Chawla, Madhur Tulsiani, and I are organizing a new summer school aimed at exposing undergraduate students to research directions in theoretical computer science and its applications. The school will take place from May 31 till June 4, 2021. This first iteration will be online, but we hope it will become a recurring and lasting event. … Continue reading New summer school in TCS
Obfuscation: The season 4 Finale
For many of the famous open problems of theoretical computer science, most researchers agree on what the answer is, but the challenge is to prove it. Most complexity theorists (with few notable exceptions) believe that P≠NP, but we don't know how to prove it. Similarly, most people working on matrix multiplication believe that there is … Continue reading Obfuscation: The season 4 Finale
Making TCS more connected / less insular
[Announcement from Jelani Nelson --Boaz]TL;DR: https://tinyurl.com/tcs-connections A task force has been convened by CATCS to investigate possibleapproaches to modifying aspects of the TCS community, especially ourpublishing culture, to enhance connections with other areas of CS andbe as welcoming as possible to a broad range of contributions withintheory. This committee will collect and synthesize feedback from … Continue reading Making TCS more connected / less insular
Windows On Theory 