Theory Dish

(This blog post is based on joint work with Dima Kogan.) One of the great unsung perks of being a college student is having access to the university library. There is [...]

While APPROX/RANDOM 2020 was scheduled for September, we decided to reduce uncertainty in these stormy days and declare it to be virtual already in the CFP. We hope to have [...]

FORC 2020 accepted papers are out. Despite the last minute announcement and minimal advertising of this new conference, we have an exciting and strong program. This confirms [...]

Machine learning on big data sets takes a significant amount of computational power, so it is often necessary to offload some of the work to external distributed systems, [...]

Spending time in insulation? Nothing more to watch on Netflix? Looking for something to read instead? My CACM article, about Avi Wigderson‘s excellent book and about [...]

The CFPs for APPROX 2020 and RANDOM 2020 are out. The conference will be held August 17-19, 2020 at the University of Washington in Seattle. Submissions: April 24, 2020. [...]

The wonderful Women in Theory (WIT) biennial series of workshops started in 2008 and the 7th meeting will take place at   Simons Institute at Berkeley, Jun 16 – 19, 2020. [...]

Longest common subsequence (LCS) and edit distance (ED) are fundamental similarity measures of interest to genomic applications (insertions/deletions/substitutions are a [...]

The theory group at Stanford invites applications for the Motwani postdoctoral fellowship in theoretical computer science. Information and application instructions below. [...]

Our first TOCA-SV meeting of the academic year is coming up next Friday, in Tressider Oak Lounge, Stanford. Like last year, it will host the Motwani Colloquium. We have [...]