The 5th TCS Women Spotlight Workshop, organized by Elena Grigorescu (Purdue), Barna Saha (UCSD), Virginia Vassilevska Williams (MIT), and Mary Wootters (Stanford), is [...]
An announcement from the ITCS PC. With roughly a week left, here is a reminder that the 11th Innovations in Theoretical Computer Science (ITCS) submission deadline is next [...]
ITCS is one of my favorite (if not my favorite) conferences, with not only great and insightful papers but also a friendly atmosphere. This year should be no exception! [...]
Costis Daskalakis received the Nevanlinna Prize last week for his groundbreaking results on computational complexity of Nash equilibrium and mechanism design for multi-unit [...]
Juntas (or, with more words, “functions of few relevant attributes”) are a central concept in computational learning theory, analysis of Boolean functions, and [...]