Recent Comments
Advertisements
Category Archives: Updates
Amazing: Karim Adiprasito proved the g-conjecture for spheres!
Karim in his youth with a fan Congratulations, Karim! Update: Here is the link to the paper From the arXive, Dec 26, 2018. (Link will be added tomorrow.) COMBINATORIAL LEFSCHETZ THEOREMS BEYOND POSITIVITY by Karim Adiprasito Abstract: Consider a simplicial complex … Continue reading
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, and Cynthia Vinzant Solved the Mihail-Vazirani Conjecture for Matroids!
Milena Mihail and Umesh Vazirani I thank Nati Linial, Dan Spielman and Karim Adiprasito for sharing the news with me. The Mihail-Vazirani conjecture for matroids and Feder-Mihail’s theorem Consider a collection of vectors. A basis is a subset of … Continue reading
Igor Pak will give the 2018 Erdős Lectures
Next week Igor Pak will give the 2018 Erdős Lectures (delayed from June) Here is the poster Combinatorics — Erdos lecture: Igor Pak (UCLA) “Counting linear extensions” Monday December 10 11:00-13:00 Location: IIAS Hall 130, Feldman building, Givat Ram … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Updates
Tagged Erdos lecture, Igor Pak, Paul Erdos
Leave a comment
PCP fest, Tel Aviv University, 18-20 December 2018
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
Posted in Combinatorics, Computer Science and Optimization, Conferences, Updates
Tagged PCP
Leave a comment
Video of my ICM2018 lecture: Noise Stability, Noise Sensitivity, and the Quantum Computer Puzzle
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
Posted in Combinatorics, Computer Science and Optimization, ICM2018, Quantum, Updates
Tagged ICM2018
Leave a comment
ICM2018: Closing Ceremonies
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
Posted in Conferences, ICM2018, Updates
Tagged Ali Nasin, ICM2018, ICM2022, Sevan Nişanyan
6 Comments
ICM2018 First Report
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 2018 at Rio, ICM Trivia Questions, the Sao Paulo General Assembly Meeting, and Other Excitements
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
Posted in ICM2018, Updates
Leave a comment
Building Bridges II, and Rio ICM 2018
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
Igor Pak is Giving the 2018 Erdős Lectures in Discrete Mathematics and Theoretical Computer Science
Update: The lectures this week are cancelled. They will be given at a later date. Next week Igor Pak will give the 2018 Erdős Lectures Monday Jun 18 2018 Combinatorics — Erdos lecture: Igor Pak (UCLA) “Counting linear extensions” 11:00am to 12:30pm Location: … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Geometry, Updates
Tagged Igor Pak
Leave a comment
