University of Birmingham > Talks@bham > Postgraduate Seminars in the School of Computer Science > Random triangles and the curse of dimensionality

## Random triangles and the curse of dimensionalityAdd to your list(s) Download to your calendar using vCal - Bob Durrant, School of Computer Science
- Wednesday 02 March 2011, 12:00-13:30
- Room 124, School of Computer Science.
If you have a question about this talk, please contact Mohamed Menaa. Prerequisites: Passing familiarity with basic probability and the ideas of an integral, a limit, and 3D geometry. Outline: Given three vectors chosen randomly from a standard normal distribution in R Now what about if we choose three vectors randomly from a standard normal distribution in some outrageously high dimensional space Rd? Say R Why should this be? It turns out to be the result of a very general phenomenon in high dimensional space that the random vectors are very likely to have nearly the same length and be nearly orthogonal to each other. This means that in the limit our random triangle is equilateral with probability 1. Finally, these last facts are aspects of the “curse of dimensionality” and have practical implications for a range of popular data-mining techniques, where the typical domain is indeed often something like R^1000. This talk is part of the Postgraduate Seminars in the School of Computer Science series. ## This talk is included in these lists:Note that ex-directory lists are not shown. |
## Other listsFacts and Snacks Theoretical Physics Journal Club and Group Meeting Cold atoms## Other talksProvably Convergent Plug-and-Play Quasi-Newton Methods for Imaging Inverse Problems Sensing and metrology activities at NPL, India Hodge Theory: Connecting Algebra and Analysis Geometry of alternating projections in metric spaces with bounded curvature Ultrafast, all-optical, and highly efficient imaging of molecular chirality TBC |