TOCA-SV on Friday 1/12/2018
The coming Friday we will have the third TOCA-SV meeting in a bit more than a year (here are the details for the first and second meetings). These meetings bring together [...]
Articles by Omer Reingold
Motwani Postdoctoral Fellowship
The theory group at Stanford invites applications for the Motwani postdoctoral fellowship in theoretical computer science, made possible by a gift from the Motwani-Jadeja [...]
Women in Theory 2018 – Call for Application
The wonderful Women in Theory (WIT) biennial series of workshops started in 2008 and the 6th meeting will take place at Harvard University, Jun 19 – 22, 2018. Please see [...]
Dahlia Malkhi on Industrial Computing Research Labs
My friend and colleague Dahlia Malkhi from the glory days of MSR-SVC (RIP), has posted her insightful thoughts on industrial computing research labs. As someone that spent [...]
The Return of the Page Limit
Boaz is pointing out that page limit is back for STOC 2018. Too bad. When we got rid of the page limit (FOCS 2013), we discussed our rational before and after, and I think it [...]
The Racist Side of ‘Fairness’
At times I have a title that is only waiting for a paper or a joke that is only waiting for a talk. And (with some effort) the opportunity usually presents itself. I am now [...]
Universal Traversal on the Clique?
Consider a -regular undirected graph. A walk from a vertex is a sequence of edge labels in , which corresponds to a path on the graph that starts at and at step follows the [...]
Struggles of the Pioneers
Pseudorandom Functions (PRFs) are among the most fundamental Cryptographic primitives. with applications as basic as private-key encryption, identification and authentication [...]
Theory – a Dish Best Served Warm
Theory Dish – A new research blog by the warm theory of computing community here at Stanford. Enjoy!
[...]