ITC 2021: Call for participation (guest post by Benny Applebaum)

The second edition of the recently created conference on Information-Theoretic Cryptography (ITC 2021) will take place virtually on July 24-26, 2021. The final program is out and contains exciting new works and invited talks that highlight the recent advances in the area by Benny Applebaum, Elaine Shi, Irit Dinur, Salman Avestimehr, Matthieu Bloch, and Mark … Continue reading ITC 2021: Call for participation (guest post by Benny Applebaum)

STOC feedback and TCS Wikipedia (guest post by Clément Canonne )

The 53rd Annual ACM Symposium on Theory of Computing (STOC'21) concludes today, after 5 days of action-packed, Gather-power talks, workshops, plenary talks, and posters. A huge thank you to all volunteers, organizers, speakers, and attendees, who helped make this virtual conference a success! We would like to ask for your feedback on the conference. Whether … Continue reading STOC feedback and TCS Wikipedia (guest post by Clément Canonne )

Machine Learning for Algorithms – virtual workshop

[H/T Jelani Nelson] In recent years there has been increasing interest in using machinelearning to improve the performance of classical algorithms incomputer science, by fine-tuning their behavior to adapt to theproperties of the input distribution. This “data-driven” or“learning-based” approach to algorithm design has the potential tosignificantly improve the efficiency of some of the most widely … Continue reading Machine Learning for Algorithms – virtual workshop

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)

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

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