STOC 2026 Student Travel Grants
Hi all! An announcement on behalf of the STOC/TheoryFest organizers: ACM SIGACT is pleased to provide funds to support student attendance at STOC 2026. These travel awards are for students who are...
View ArticleSTOC 2026 Call for Workshops
TheoryFest 2026 will hold workshops during the STOC 2026 conference week, June 22–26, 2026, in Salt Lake City, Utah, USA. We invite groups of interested researchers to submit workshop proposals! See...
View ArticleClik here to view.
Quickly approximating Shapley Games
In this blog post, we will talk about some recent advances in algorithms for approximately solving Shapley Games. What is a Shapley Game? At an intuitive level, Shapley games capture the idea of...
View ArticleClik here to view.
Choosing the best ring … for MPC!
In this post, we’ll discuss how Galois rings (a recent algebraic structure) improve the communication complexity of dishonest multiparty computation (MPC) protocols.Before we dive into MPC, I’ll take...
View ArticleFOCS 2025 CfP is Out
The 66th Annual Symposium on Foundations of Computer Science (FOCS 2025), sponsored by the IEEE Computer Society Technical Committee on Mathematical Foundations of Computing, will be held in Sydney,...
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 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 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 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 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 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 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.
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 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 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 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 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 ArticleTCS 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 Article
![[-100%] Commodity Intelligence – (Android Apps)](http://play-lh.googleusercontent.com/j67-qJvmnn4xnVlYVZ9ZhtZUJIgwjKekJGoKQT6D1KHcWGZxtQaFroummEvwV17na7tyh1pGbbeWCRdWtTKqeg=w950-h950)