Monthly Archives: August 2013

Open Collaborative Mathematics over the Internet – Three Examples

Posted on August 19, 2013 by Gil Kalai

After much hesitation, I decided to share with you the videos of my lecture: Open collaborative mathematics over the internet – three examples, that I gave last January in Doron Zeilberger’s seminar at Rutgers on experimental mathematics. Parts of the 47-minutes … Continue reading →

Posted in Mathematics over the Internet | Tagged , , , , , , | 3 Comments

Poznań: Random Structures and Algorithms 2013

Posted on August 8, 2013 by Gil Kalai

   Michal Karonski (left) who built Poland’s probabilistic combinatorics group at Poznań, and a sculpture honoring the Polish mathematicians who first broke the Enigma machine (right, with David Conlon, picture taken by Jacob Fox). Update: Here is a picture from 2015, while … Continue reading →

Posted in Combinatorics, Conferences, Open problems, Philosophy, Probability | Tagged , | 4 Comments

BosonSampling and (BKS) Noise Sensitivity

Posted on August 1, 2013 by Gil Kalai

Update (Nov 2014): Noise sensitivity of BosonSampling and computational complexity of noisy BosonSampling are studied in this paper by Guy Kindler and me. Some of my predictions from this post turned out to be false. In particular the noisy BosonSampling … Continue reading →

Posted in Computer Science and Optimization, Physics, Probability, Quantum | Tagged , , , | 8 Comments