Theory Dish

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

I am delighted that the Symposium on Foundations of Responsible Computing (FORC) is on its way. This is a new forum that will host mathematical research in computation and [...]

I’m excited to share the news of two upcoming workshops…   TCS Early Career Mentoring Workshop Yael Kalai, Matt Weinberg, and I are organizing a TCS mentoring [...]

From Benny Applebaum: %%%%%%%%%%%%%%%%%%%% Deal friends, We are happy to announce the birth of a new conference on Information-Theoretic Cryptography (ITC). [...]