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)
Author: Boaz Barak
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
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
Towards a Theory of Generalization in Reinforcement Learning: guest lecture by Sham Kakade
Scribe notes by Hamza Chaudhry and Zhaolin Ren Previous post: Natural Language Processing - guest lecture by Sasha Rush Next post: TBD. See also all seminar posts and course webpage. See also video of lecture. Lecture slides: Original form: main / bandit analysis. Annotated: main / bandit analysis. Sham Kakade is a professor in the … Continue reading Towards a Theory of Generalization in Reinforcement Learning: guest lecture by Sham Kakade
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
Natural Language Processing (guest lecture by Sasha Rush)
Scribe notes by Benjamin Basseri and Richard Xu Previous post: Inference and statistical physics Next post: TBD. See also all seminar posts and course webpage. Alexander (Sasha) Rush is a professor at Cornell working in in Deep Learning / NLP. He applies machine learning to problems of text generation, summarizing long documents, and interactions between … Continue reading Natural Language Processing (guest lecture by Sasha Rush)
Inference and statistical physics
Scribe notes by Franklyn Wang Previous post: Robustness in train and test time Next post: Natural Language Processing (guest lecture by Sasha Rush). See also all seminar posts and course webpage. lecture slides (pdf) - lecture slides (Powerpoint with animation and annotation) - video Digression: Frequentism vs Bayesianism Before getting started, we'll discuss the difference … Continue reading Inference and statistical physics
Robustness in train and test time
Scribe notes by Praneeth Vepakomma Previous post: Unsupervised learning and generative models Next post: Inference and statistical physics. See also all seminar posts and course webpage. lecture slides (pdf) - lecture slides (Powerpoint with animation and annotation) - video In this blog post, we will focus on the topic of robustness - how well (or … Continue reading Robustness in train and test time
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
