Tata Institute of Fundamental Research
Concentration of Measure in High Dimensions (Part-II)
Student Seminar
Speaker:
Rakesh Venkat
Tata Institute of Fundamental Research
School of Technology and Computer Science
Homi Bhabha Road
Date:
Tuesday, 12 Apr 2011 (all day)
Venue:
A-212 (STCS Seminar Room)
(Scan to add to calendar)
Abstract:
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.
| Speaker: | Rakesh Venkat Tata Institute of Fundamental Research School of Technology and Computer Science Homi Bhabha Road |
| Date: | Tuesday, 12 Apr 2011 (all day) |
| Venue: | A-212 (STCS Seminar Room) |
(Scan to add to calendar)
Abstract:
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.