Chennai Mathematical Institute

Seminars




Embroidery with Buffon's needle
Amit Deshpande
MIT, USA.
16-01-04


Abstract

Given $n$ independent Gaussian random points of variance $1$ in the plane, what is the expected size of their convex hull ? We will prove weaker version of a result about it by Renyi-Salanke. In the process, we will see some of the tools borrowed from geometric probability and integral geometry that are used in smoothed analysis of algorithms.





Google
Search WWW Search cmi.ac.in