Theory Dish

As part of my Ph.D. qualifying exam, I gave a survey talk on some of the recent progress in practical multi-party computation (MPC). After the talk, Omer Reingold asked me [...]

The sunflower lemma describes an interesting combinatorial property of set families: any large family of small sets must contain a large sunflower—a sub-family [...]

Editorial note: this post has been written in celebration of 25 years for “TOC: a Scientific Perspective (1996),” by Oded Goldreich and Avi Wigderson. In the process, I [...]

In our previous post, we discussed the automation of error correcting codes and how formal methods are quite helpful toward this goal. In this post, we will discuss machine [...]

Introduction. For nearly a century, error-correcting codes (ECCs) have been used for allowing communication even when the used communication channel is corrupted by noise. [...]

After discussing postdoc opportunities with me and the opportunities as part of the Simons Collaboration on the Theory of Algorithmic Fairness, let me conclude with postdoc [...]

As promised, more postdoctoral positions now available for 2021 The Simons Collaboration on the Theory of Algorithmic Fairness seek highly qualified candidates (within five [...]

I am looking to hire postdocs in the coming years on topics of algorithmic fairness with relation to a Simons Collaboration and on the meaning of individual probabilities [...]

After a powerful launch at 2021, the second meeting of The Symposium on Foundations of Responsible Computing (FORC) is on its way. The call for papers for FORC 2021 is out, [...]

TCS Women Rising Star talks are happening as part of TCS Women STOC Spotlight Workshop. Seven Rising Star speakers are lined up, all of whom are planning to be on the job [...]