Recent Comments

Recent Posts
 Past and Future Events
 Joshua Hinman proved Bárány’s conjecture on face numbers of polytopes, and Lei Xue proved a lower bound conjecture by Grünbaum.
 Amazing: Jinyoung Park and Huy Tuan Pham settled the expectation threshold conjecture!
 Combinatorial Convexity: A Wonderful New Book by Imre Bárány
 Chaim EvenZohar, Tsviqa Lakrec, and Ran Tessler present: The Amplituhedron BCFW Triangulation
 Ehud Friedgut: How many cubes of 2×2×2 fit into a box of size 8×4×3? (TYI 49)
 Is HQCA Possible? A conversation with Michael Brooks
 To cheer you up in difficult times 35 combined with Test Your Intuition 48: Alef’s corner – Jazz and Math
 Reflections: On the Occasion of Ron Adin’s and Yuval Roichman’s Birthdays, and FPSAC 2021
Top Posts & Pages
 Amazing: Jinyoung Park and Huy Tuan Pham settled the expectation threshold conjecture!
 Joshua Hinman proved Bárány's conjecture on face numbers of polytopes, and Lei Xue proved a lower bound conjecture by Grünbaum.
 TYI 30: Expected number of Dice throws
 Game Theory 2021
 Greatest Hits
 Telling a Simple Polytope From its Graph
 Bálint Virág: Random matrices for Russ
 Past and Future Events
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
RSS
Tag Archives: Avi Wigderson
The probabilistic proof that 2^400593 is a prime: a revolutionary new type of mathematical proof, or not a proof at all?
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
Cheerful News in Difficult Times: The Abel Prize is Awarded to László Lovász and Avi Wigderson
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
Avi Wigderson’s: “Integrating computational modeling, algorithms, and complexity into theories of nature, marks a new scientific revolution!” (An invitation for a discussion.)
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
Mustread book by Avi Wigderson
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…
Avifest live streaming
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 Avi Wigderson
1 Comment
AviFest, AviStories and Amazing Cash Prizes.
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 58 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 Avi Wigderson
1 Comment
Fractional SylvesterGallai
Avi Wigderson was in town and gave a beautiful talk about an extension of SylvesterGallai 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 Avi Wigderson, Codes, Greg Kuperberg, SylvesterGallai
2 Comments
Combinatorics, Mathematics, Academics, Polemics, …
1. About: My name is Gil Kalai and I am a mathematician working mainly in the field of Combinatorics. Within combinatorics, I work mainly on geometric combinatorics and the study of convex polytopes and related objects, and on the analysis of Boolean functions … Continue reading