Theory Dish

Many excellent and deserving theory works, but they will not nominate themselves! ————— The Gödel Prize 2018 – Call for Nominations [...]

The theory biosphere is at “double blind review” once again: here, here, here, here and here. There are good arguments on both sides, but I fall on the side that [...]

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 [...]