Theory Dish

A riddle An old riddle asks: “What is something you never want, but once you have, you never want to lose?” The standard answer is “a bald head.” For [...]

The coming Friday we will have the third TOCA-SV meeting in a bit more than a year (here are the details for the first and second meetings). These meetings bring together [...]

The theory group at Stanford invites applications for the Motwani postdoctoral fellowship in theoretical computer science, made possible by a gift from the Motwani-Jadeja [...]

What properties of a dataset ensure that its mean can be recovered even in the presence of outliers? We answer this question in a recent ITCS paper “Resilience: A [...]

The wonderful Women in Theory (WIT) biennial series of workshops started in 2008 and the 6th meeting will take place at Harvard University, Jun 19 – 22, 2018. Please see [...]

‘’If any one faculty of our nature may be called more wonderful than the rest, I do think it is memory’’ — Jane Austen In this blog, we’ll consider the [...]

By Moses Charikar, Ofir Geri, Michael P. Kim, and William Kuszmaul. The edit distance between two strings and is the minimum number of insertion, deletion, or substitution [...]

My friend and colleague Dahlia Malkhi from the glory days of MSR-SVC (RIP), has posted her insightful thoughts on industrial computing research labs. As someone that spent [...]

Charles Stein was one of the most active and influential Statisticians of the past century, with a career spanning seven decades including over sixty year as a professor in [...]

Boaz is pointing out that page limit is back for STOC 2018. Too bad. When we got rid of the page limit (FOCS 2013), we discussed our rational before and after, and I think it [...]