ICS2011 at ITCS, Tsinghua University, Beijing, China
The title of this post “To life, to Science and to Innovations” was Silvio Micali’s toast at the second conference on Innovations in Computer Science and Silvio’s words have a good chance of becomeing the official toast of this emerging event. ICS2011 which took place in Beijing was a very interesting conference, and ITCS at Tsinghua University is a great research institute. I completely share the sentiments and excitements of Noam Nisan’s (who is freezing with me against the background of the forbidden city in the picture below) about ITCS from this post from June 2009.
My talk entitled “Influence and Noise” was meant to be (to the horror of some friends, perhaps as much horror as was elicited by my outfit) even more non-technical than the talk shown at this post. I tried to avoid formulas at all costs. (But formulas are fairly efficient, I must say. Explaining things in words is lengthier.) The planned five parts of the talk were: I. Cause and influence, II. Choice, power, and manipulation, III. Randomness, IV Noise and V Computational complexity. This was too ambitious and I ended in the middle of IV. Here are the slides. (Additional verbal explanation is needed for quite a few slides.)
In the last evening of the meeting after Bernard Chazelle and Amy Yuexuan Wang sang a Chinese song together, it was time for a new innovation: singing TCS-oriented songs. Clearly, the Rolling Stones’ “I Can Get No Satisfaction” refers to 3-SAT and the problem and, twenty years after our first public appearance, Bernard and I sang this song adding background voices “because P is not equal to NP”. Then Peter Bro Miltersen joined us for “when I will be “.