Concentration of Measure in High Dimensions (Part-II)

Speaker: 

Rakesh Venkat Tata Institute of Fundamental Research School of Technology and Computer Science Homi Bhabha Road <b

Time: 

Tuesday, 12 April 2011 (All day)

Venue: 

  • A-212 (STCS Seminar Room)
Last time around we saw some interesting and non-intuitive behaviour of volumes and surfaces in high dimensions. Keeping in line with this, we will discuss the Brun-Minkowski theorem, and use it to prove similar concentration results in various settings: surface areas on the n-dimensional ball, the Gaussian Measure in R^n, and the Hamming Cube C_n. If time permits, I will mention a result on metric embeddings that relies on such a concentration of measure phenomenon.