Monthly Archives: August 2013

Open Collaborative Mathematics over the Internet – Three Examples

Posted on August 19, 2013 by

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 , , , , , , | 1 Comment

Poznań: Random Structures and Algorithms 2013

Posted on August 8, 2013 by

   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). I am visiting now Poznań for the 16th … Continue reading →

Posted in Combinatorics, Conferences, Open problems, Philosophy, Probability | Tagged , | Leave a comment

BosonSampling and (BKS) Noise Sensitivity

Posted on August 1, 2013 by

Following are some preliminary observations connecting BosonSampling, an interesting  computational task that quantum computers can perform (that we discussed in this post), and noise-sensitivity in the sense of Benjamini, Schramm, and myself (that we discussed here and here.) BosonSampling and computational-complexity hierarchy-collapse Suppose that … Continue reading →

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