Sublinear Algorithms at MIT
From the organizers: ———————— We are organizing a workshop on Sublinear Algorithms at MIT on June 11-13, as part the MIT [...]
Uncategorized
What else could possibly be more important?
A few weeks ago I heard the TED radio hour with NPR’s Guy Raz. The speaker was MIT’s Physicist Allan Adams. I heard an enthused and sincere-sounding speaker [...]
Testing Juntas (or “Avoiding the Curse of Irrelevant Dimensionality”)
Juntas (or, with more words, “functions of few relevant attributes”) are a central concept in computational learning theory, analysis of Boolean functions, and [...]
The Gödel Prize 2018 – deadline nearing
Many excellent and deserving theory works, but they will not nominate themselves! ————— The Gödel Prize 2018 – Call for Nominations [...]
Tip Included
Access to good mentors is invaluable and a good advice at the right time is priceless. We are starting here a new project where we will collect advice that members of our [...]
Just defined bias? Not Sure …
The theory biosphere is at “double blind review” once again: here, here, here, here and here. There are good arguments on both sides, but I fall on the side that [...]
Preprocessing attacks on the discrete-log problem
A riddle An old riddle asks: “What is something you never want, but once you have, you never want to lose?” The standard answer is “a bald head.” For [...]
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 [...]
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 [...]
When is a dataset robust to outliers?
What properties of a dataset ensure that its mean can be recovered even in the presence of outliers? We answer this question in a recent ITCS paper “Resilience: A [...]
