TCS Women Spotlight Workshop at STOC 2022: Travel grants and call for speaker...
From the orgenizers: =============== You are cordially invited to the TCS Women Spotlight Workshop! The workshop will be held on Monday, June 20, 2022, in Rome, Italy, as part of the 54th Symposium on...
View ArticleTCS Women Spotlight Workshop at STOC’22
The 5th TCS Women Spotlight Workshop, organized by Elena Grigorescu (Purdue), Barna Saha (UCSD), Virginia Vassilevska Williams (MIT), and Mary Wootters (Stanford), is happening on Monday, 8:45 am Rome...
View Article9th TOCA-SV – 11/18
The 9th TOCA-SV day is Coming on Friday 11/18/22, in the Google campus in Mountain View. It is free but you need to register here, where you can also see an up-to-date list of talks and abstracts....
View Article2023 Motwani Postdoc Announced
The theory group at Stanford invites applications for the Motwani postdoctoral fellowship in theoretical computer science. Information and application instructions below. Applications will be accepted...
View ArticleRANDOM & APPROX 2023
Guest post by the 2023 Program Committee Chairs: Nicole Megow (APPROX) and Adam Smith (RANDOM) The 27th International Workshop on Randomization and Computation (RANDOM 2023) and the 26th...
View ArticleClik here to view.
DNF Minimization, Part I
Given a dataset consisting of input/output pairs, how do you find a small DNF consistent with the data? This problem is known as DNF minimization and has appeared in various forms throughout the...
View ArticleClik here to view.
DNF Minimization, Part II
In the last post, I discussed the complexity of DNF minimization given a dataset. Specifically, given a dataset of input/output pairs, how hard is it to compute the smallest DNF consistent with ? In...
View ArticleClik here to view.
Optimal Metric Distortion for Voting — A Proof from the Book
In this post, we’ll revisit the (deterministic) metric distortion conjecture in voting theory, which was recently proved by Gkatzelis, Halpern, and Shah [GHS20], and elegantly re-proved by Kempe and...
View Article2024 Motwani Postdoc Announced
The theory group at Stanford invites applications for the Motwani postdoctoral fellowship in theoretical computer science. Information and application instructions below. Applications will be accepted...
View ArticleFORC 2024 – CFP
The 5th annual Symposium on Foundations of Responsible Computing (FORC) will be held on June 12-14, 2024, at Harvard University in Cambridge, MA. Call for papers is out. Please send your strong papers...
View ArticleITC 2024 at Stanford! Early-Bird Registration Deadline August 1
The conference Information-Theoretic Cryptography (ITC) is happening at Stanford, August 14-16, conveniently just before CRYPTO in Santa Barbara! There’s a fantastic line-up of talks and speakers,...
View ArticleFORC 2026 – CFP
The 6th annual Symposium on Foundations of Responsible Computing (FORC) will be held on June 4-6, 2025 at Stanford University, CA, USA. Call for papers is out. There are several changes this year (see...
View ArticleClik here to view.
Four Views of Data Deletion
Where’s the theory on datasets? The canonical model of splitting a dataset into train and test data allows statistical validity for the evaluation of model performance. However, in the real world,...
View Article