Recent Comments

Recent Posts
 Call for nominations for the Ostrowski Prize 2017
 Problems for Imre Bárány’s Birthday!
 Twelves short videos about members of the Department of Mathematics and Statistics at the University of Victoria
 Jozsef Solymosi is Giving the 2017 Erdős Lectures in Discrete Mathematics and Theoretical Computer Science
 Updates (belated) Between New Haven, Jerusalem, and TelAviv
 Oded Goldreich Fest
 The Race to Quantum Technologies and Quantum Computers (Useful Links)
 Around the GarsiaStanley’s Partitioning Conjecture
 My Answer to TYI 28
Top Posts & Pages
 The Race to Quantum Technologies and Quantum Computers (Useful Links)
 Analysis of Boolean Functions
 R(5,5) ≤ 48
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 Updates and plans III.
 Believing that the Earth is Round When it Matters
 Emmanuel Abbe: Erdal Arıkan's Polar Codes
 Greatest Hits
 The KadisonSinger Conjecture has beed Proved by Adam Marcus, Dan Spielman, and Nikhil Srivastava
RSS
Category Archives: Combinatorics
The seventeen camels riddle, and Noga Alon’s camel proof and algorithms
Three children inherited 17 camels. The will gave one half to one child, one third to a second child and one ninth to the third. The children did not know what to do and a neighbor offered to lend them … Continue reading
Edmund Landau and the Early Days of the Hebrew University of Jerusalem
Some personal/historical remarks in first minutes of my lecture at 7ECM on July 2016… GermanJewish mathematicians in the early days of the Hebrew University of Jerusalem Being invited to give a plenary lecture at the 7ECM was a great honor … Continue reading
Boolean Functions: Influence, Threshold, and Noise
Here is the written version of my address at the 7ECM last July in Berlin. Boolean functions, Influence, threshold, and Noise Trying to follow an example of a 1925 lecture by Landau (mentioned in the lecture), the writing style is very … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Probability
Tagged Boolean functions
7 Comments
Laci Babai Visits Israel!
I am sure that every one of the readers of this blog heard about Laci Babai’s quasipolynomial algorithm for graph isomorphism and also the recent drama about it: A mistake pointed out by Harald Helfgott, a new subexponential but … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Updates
Tagged graph isomorphism, Laszlo Babai
2 Comments
Polymath10 conclusion
The Polymath10 project on the ErdosRado DeltaSystem conjecture took place over this blog from November 2015 to May 2016. I aimed for an easygoing project that people could participate calmly aside from their main research efforts and the duration of … Continue reading
Posted in Combinatorics, Open problems, Polymath10
Tagged polymath10, sunflower conjecture
4 Comments
Is HeadsUp Poker in P?
Five years ago I wrote a post entitled Is Backgammon in P? It was based on conversations with Peter Bro Miltersen and Uri Zwick (shown together in the above picture) about the computational complexity of computing the values (and equilibrium … Continue reading
Polynomial Method Workshop
The workshop on the “polynomial method” will take place at the Hebrew University of Jerusalem on Monday Dec 26 and Tuesday Dec 27. The event is organized by Jordan Ellenberg and Gil Kalai. Program: Monday 1011:45 (Combinatorics seminar) Adam Shefer – … Continue reading
Amazing: Stefan Glock, Daniela Kühn, Allan Lo, and Deryk Osthus give a new proof for Keevash’s Theorem. And more news on designs.
Blogging was slow recently, and I have various half written posts on all sort of interesting things, and plenty of unfulfilled promises. I want to quickly share with you two and a half news items regarding combinatorial designs. As you … Continue reading
The US Elections and Nate Silver: Informtion Aggregation, Noise Sensitivity, HEX, and Quantum Elections.
Being again near general elections is an opportunity to look at some topics we talked about over the years. I am quite fond of (and a bit addicted to) Nate Silver’s site FiveThirtyEight. Silver’s models tell us what is the probability that … Continue reading
Posted in Combinatorics, Computer Science and Optimization, Probability, Quantum
Tagged Donald Trump, Hillary Clinton, Nate Silver
14 Comments
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