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
 Answer: Lord Kelvin, The Age of the Earth, and the Age of the Sun
 The Race to Quantum Technologies and Quantum Computers (Useful Links)
 Primality and Factoring in Number Fields
 A Breakthrough by Maryna Viazovska Leading to the Long Awaited Solutions for the Densest Packing Problem in Dimensions 8 and 24
 Emmanuel Abbe: Erdal Arıkan's Polar Codes
 R(5,5) ≤ 48
 Why Quantum Computers Cannot Work: The Movie!
 Call for nominations for the Ostrowski Prize 2017
 NavierStokes Fluid Computers
RSS
Monthly Archives: January 2017
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
The Median Game
Update: Apparently this game was invented already by Douglas Hofstadter who called it “Mediocrity” and it is published in Hofstadter’s book Metamagical Themas: Questing for the Essence of Mind and Pattern. It is also called “Hruska.” (See here and here.) Ehud Friedgut … Continue reading
International mathematics graduate studies at the Hebrew University of Jerusalem
I am very happy to announce that a Ph. D program in mathematics for international students at the Hebrew University of Jerusalem is now open. Here is the link to the home page. About the program The Einstein Institute of … Continue reading
Posted in Academics, Teaching, Updates
Tagged Einstein Institute of Mathematics, Graduate program, Updates
Leave a comment