Access to good mentors is invaluable and a good advice at the right time is priceless. We are starting here a new project where we will collect advice that members of our [...]
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 [...]
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 [...]