School of Technology and Computer Science Seminars

Concentration of Measure in High Dimensions (Part-II)

by Mr. Rakesh Venkat (School of Technology and Computer Science)

Tuesday, April 12, 2011 from to (Asia/Kolkata)
at Colaba Campus ( A-212 )
Description
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.
Organised by John Barretto