Incentive Compatible Sensitive Surveys
Crucial decisions are increasingly being made by automated machine learning algorithms. These algorithms rely on data, and without high quality data, the resulting decisions [...]
Nominations for TCS Women Rising Star talks at STOC
Directly from the organizers: ———– Dear colleagues, We invite you to nominate speakers for TCS Women Rising Star talks at STOC 2019, which are planned [...]
Pride and Prejudice: From Research to Practice
Despite (or because of) being a devoted theoretician, I truly enjoy every occasion when theory influences practice. I therefore felt quite a bit of satisfaction when our [...]
We’ve got WIT and they got Talent
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 [...]
What’s Your Story?
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 [...]
Reading in Private
(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 [...]
APPROX/RANDOM 2020 is Virtual From the Get Go
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: Going Strong, Going Virtual
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 [...]
Private and Secure Distributed Matrix Multiplication
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, [...]
CACM – Through the Lens of a Passionate Theoretician
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 [...]
