A Primer on Private Statistics – Part I
By Gautam Kamath and Jonathan Ullman Differentially private statistics is a very lively research area, and has seen a lot of activity in the last couple years. While the phrasing is a slight departure...
View ArticleA Primer on Private Statistics – Part II
By Gautam Kamath and Jonathan Ullman The second part of our brief survey of differentially private statistics. This time, we show how to privately estimate the CDF of a distribution (i.e., estimate the...
View ArticleSTOC 2020 Goes Virtual!
Starting on Monday, STOC is joining the trend of conferences going online, I believe the biggest theory conference to do so thus far. Given my experience with TCS+, I volunteered to lend a hand with...
View ArticleVirtual STOC 2020 – Behind the Screens
In order to assist organizers of other virtual conferences, the general chairs of STOC 2020 (myself, Konstantin Makarychev, Yury Makarychev and Madhur Tulsiani, with input from PC chair Julia Chuzhoy)...
View ArticleSODA 2021: Funds for Student Registration Fees
UPDATE: An update from Shang-Hua Teng: Dear TCS Students: SIAM has today reopened the application portal for SODA21 Student Registration Waiver. The new deadline will be this Friday, January 8 at...
View ArticleLearning Theory Alliance and Mentoring Workshop
Surbhi Goel, Nika Haghtalab, and Ellen Vitercik are the organizers of an excellent new initiative called the Learning Theory Alliance. They have the following inspiring mission statement: Our mission...
View ArticleSocial at STOC 2021
I’ve been asked to pass along a message by Clément Canonne, social chair for STOC 2021. This STOC might have the best social program of any I’ve ever seen, either virtual or in-person, so be sure to...
View ArticleHow to Ask for a Letter of Recommendation
The end of the year is approaching at an alarming rate, which means that many students will require letters of recommendations for graduate school or jobs. These letters are written by more senior...
View ArticleGuest post: COLT 2022 Call for Open Problems
The tireless Clément Canonne is the open problem chair for COLT 2022. He asked to share this call for open problems. Please submit your best! The 35th Annual Conference on Learning Theory (COLT 2022),...
View ArticlePrinciples for Planning an Academic Workshop
Workshops are my favourite type of academic meeting. Smaller than conferences, more focused on a particular area of interest, and featuring the latest results. Planning a workshop can be a challenging...
View Article