Category Archives: Updates

Milena Mihail and Umesh Vazirani I thank Nati Linial, Dan Spielman and Karim Adiprasito for telling me about the news. The Mihail-Vazirani conjecture for matroids and the Feder-Mihail’s theorem Consider a collection of vectors. A basis is a subset … Continue reading →

Conference web site The study of Probabilistically Checkable Proofs, starting with the discovery of the PCP Theorem, is a cornerstone of modern computer science, with impact on complexity theory, algorithms, and cryptography. Born as a purely theoretical notion, mostly used … Continue reading →

The Video of my ICM2018 lecture is now on the air Here are the (slightly improved) slides. I made the mistake of trying to improve my slides in the evening before the lecture and in the morning I discovered that … Continue reading →

With Peter Sarnak, Stas Smirnov, and Tadashi Tokieda at Sugar Loaf (Pão de Açúcar), Rio. At Sugar Loaf with Stas and Edward Dunne This is my second report from ICM 2018. Some acronyms are used in this post. ICM = … Continue reading →

I just came back from Rio from a great congress. Many great talks and many exciting meetings with old and new friends. I had planned to live-blog on the last four days of the congress but on Monday evening I … Continue reading →

ICM-trivia questions You can test yourself in the questions below and then look at the Wikipedea article for the answers. Mondial – scale excitements are here again! Not since the Mondial’s final match between France and Croatia, has an excitement … Continue reading →

In this post I will talk about Building Bridges II – last week conference in Budapest, about my talk and Lex Schrijver’s talk at the conference, about two old videotaped lectures in Microsoft Research (and a prize carrying competition), and … Continue reading →