Tag Archives: Avi Wigderson

Updates from Cambridge

Posted on April 15, 2024 by Gil Kalai

I am writing from Cambridge, UK, where I participated in an impressive conference celebrating Tim Gowers’s 60 birthday and I am about to take part in a satellite workshop of Theoretical computer science. Coming here was the first time I … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Conferences | Tagged , | 7 Comments

The probabilistic proof that 2^400-593 is a prime: a revolutionary new type of mathematical proof, or not a proof at all?

Posted on April 22, 2021 by Gil Kalai

Avi Wigderson gave a great CS colloquium talk at HUJI on Monday (a real auditorium talk with an audience of about 200 people). The title of the talk was The Value of Errors in Proofs – a fascinating journey from … Continue reading →

Posted in Computer Science and Optimization, Controversies, Philosophy, What is Mathematics | Tagged , , | 18 Comments

With Avi at Suzanna

Posted on April 21, 2021 by Gil Kalai

To cheer you up even further a new story that breaks new ground about Avi Wigderson and me (and Laci Lovasz) and a couple more famous Isrealis. For another story about Avi and me see Layish. (I told both stories … Continue reading →

Posted in Taxi-and-other-stories | Tagged , , | 1 Comment

Cheerful News in Difficult Times: The Abel Prize is Awarded to László Lovász and Avi Wigderson

Posted on March 17, 2021 by Gil Kalai

The Abel Prize was awarded earlier today to László Lovász and Avi Wigderson “for their foundational contributions to theoretical computer science and discrete mathematics, and their leading role in shaping them into central fields of modern mathematics.” Congratulations to Laci … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Convexity, Geometry, Updates | Tagged , , , | 4 Comments

Avi Wigderson’s: “Integrating computational modeling, algorithms, and complexity into theories of nature, marks a new scientific revolution!” (An invitation for a discussion.)

Posted on August 4, 2019 by Gil Kalai

  The cover of Avi Wigderson’s book “Mathematics and computation” as was first exposed to the public in Avi’s Knuth Prize videotaped lecture. (I had trouble with 3 of the words: What is EGDE L WONK 0?  what is GCAAG?GTAACTC … Continue reading →

Posted in Academics, Combinatorics, Computer Science and Optimization, Open discussion, Philosophy, What is Mathematics | Tagged | 17 Comments

Must-read book by Avi Wigderson

Posted on October 27, 2017 by Gil Kalai

Originally posted on Windows On Theory:
Avi Wigderson is one of the most prolific and creative theoretical computer scientists (in fact, he is one of the most prolific and creative scientists, period). Over the last several years, Avi had worked…

Posted in Combinatorics, Computer Science and Optimization, Updates | Tagged | 5 Comments

Layish

Posted on September 27, 2017 by Gil Kalai

This story is implicitly referred to in the 2008 opening post of this blog. ———– It was high time to raise the level of the discussion, I thought. Princeton, Fall 1995. We were a group of mathematicians at the IAS … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Games, Mathematics to the rescue, Philosophy, Rationality, Sport, Taxi-and-other-stories | Tagged , , | 8 Comments

Avifest live streaming

Posted on October 5, 2016 by Gil Kalai

Live streaming for Avifest is available here. The program is here. Following the first two lectures I can witness that the technical quality of the broadcast is very good and the scientific quality of the lectures is superb. As this is … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Conferences, Updates | Tagged | 1 Comment

AviFest, AviStories and Amazing Cash Prizes.

Posted on July 7, 2016 by Gil Kalai

  Ladies and gentlemen,  a workshop in Princeton in honor of Avi Wigderson’s 60th birthday  is coming on October. It will take place at Princeton on October 5-8 2016 right before FOCS 2016.  Don’t miss the event ! Attendance is free but … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Conferences, Updates | Tagged | 1 Comment

Fractional Sylvester-Gallai

Posted on January 20, 2012 by Gil Kalai

Avi Wigderson was in town and gave a beautiful talk about an extension of Sylvester-Gallai theorem. Here is a link to the paper: Rank bounds for design matrices with applications to combinatorial geometry and locally correctable codes by Boaz Barak, Zeev … Continue reading →

Posted in Combinatorics, Computer Science and Optimization, Geometry | Tagged , , , | 2 Comments