Theory Dish

The wonderful Women in Theory is, like so many other events this year, virtual in 2020 (physical meeting postponed to 2021). And it is happening today! The virtual meeting [...]

Last quarter, I taught a course on research methods in TOC, which gave me an opportunity to think through many aspects of research. I was promoting a human-centric [...]

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