'Marge, I agree with you - in theory. In theory, communism works. In theory.' -- Homer Simpson
The FOCS test of time award recognizes each year a paper, or papers, each from the FOCS conference of 10, 20, and 30 years earlier for the impact they have had on theoretical computer science. It is an important occasion Continue reading
For the Italy-based readers and others that are able to make it to Milan on short notice, I would like to publicize that next week, in Bocconi, there will be a very exciting interdisciplinary workshop on average-case problems from several Continue reading
A question that I am very interested in is whether it is possible to study hypergraphs with techniques that are in the spirit of spectral graph theory. It is generally possible to flatten the adjacency tensor of a hypergraph into Continue reading
Guruswami, Kothari and Manohar recently solved a conjecture of Feige about even covers in hypergraphs, with beautiful techniques that have several applications. I would like to describe some of their ideas in a subsequent post or series of posts. Feige s Continue reading
This September, Bocconi will start a new M.Sc. in Artificial Intelligence. It will be a two-year computer science degree meant for students with Bachelor degrees in computer science, engineering, math, statistics, physics and related quantitative fields. In the first year, Continue reading
I am looking for three postdoctoral fellows for the next academic year to work with me at Bocconi. The positions offer an internationally competitive salary (up to 65,000 Euro per year, tax-free, plus relocation assistance and travel allowance), in a Continue reading
Next Monday, June 27, I am organizing a workshop on issues around fairness, bias and discrimination in AI and Machine Learning. Here is a link to the program. Remote participation is possible (link in the website), and in-person participation is Continue reading
As previously announced, next week Alon Rosen and I are organizing a workshop at Bocconi, which will actually be the union of two workshops, one on Recent Advances in Cryptography and one on Spectral and Convex Optimization Techniques in Graph Continue reading
Some time ago, I received a message to the effect that I was being considered for membership in the Academy of the XL , to which my reaction was, hey, we have all gone out of shape during the pandemic, and Continue reading