A reflection piece from Scarlett Sozzani, a member of the community. We will be happy to publish additional posts (anonymously or otherwise) on the subject. By Scarlett [...]
Costis Daskalakis received the Nevanlinna Prize last week for his groundbreaking results on computational complexity of Nash equilibrium and mechanism design for multi-unit [...]
I was excited to see “Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time” by Chakraborty, Das, Goldenberg, Koucky, and Saks in this [...]
The societal impact of computation is a topic close to my heart, and I believe it is of critical importance to the future of CS. As such, I believe in the importance of [...]
In a new paper with Mika Goos, we prove an lower bound on the randomized communication complexity of computing an approximate Nash equilibrium in a two-player game. Then [...]
In the last post (at least for now) of our advice-sharing project, we now share the final installment of Don Knuth’s advice (also see his first and second posts). [...]
I’ve been asked by a friend to discuss ways of fostering inclusiveness in the classroom. A Stanford colleague of mine, Cynthia Lee, have posted a well thought and [...]
Yuval Rabani announced here the formation of an ad-hoc committee on sexual harassment. The committee is up, with a promising set of members, a very important charge and a [...]
Barna Saha, Sofya Raskhodnikova and Virgi Vassilevska Williams are organizing a women’s event to take place during STOC this year. It will include a women’s [...]