Chaining and convexity
- đ¤ Speaker: Ramon van Handel (Princeton)
- đ Date & Time: Friday 10 June 2016, 16:00 - 17:00
- đ Venue: MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.
Abstract
Classical estimates on the suprema of random processes in terms of metric entropy have found widespread use in probability theory, statistics, computer science, and other areas. Such estimates are powerful and easy to use, but often fail to be sharp. To obtain sharp bounds, one must replace these methods by a multiscale analogue known as the generic chaining that was developed by Talagrand. Unfortunately, the latter is notoriously difficult to use in any given situation. In this talk, I will show how convex optimization can be used as an engine to generate multiscale approximations. This provides a general-purpose tool for bounding the suprema of random processes that can be almost as easy to use as classical entropy estimates, but that nonetheless produces sharp results in various interesting situations where classical methods are known to fail.
Series This talk is part of the Statistics series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- Cambridge Forum of Science and Humanities
- Cambridge Language Sciences
- Cambridge talks
- Chris Davis' list
- CMS Events
- custom
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Guy Emerson's list
- Hanchen DaDaDash
- Interested Talks
- Machine Learning
- MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.
- rp587
- School of Physical Sciences
- Statistical Laboratory info aggregator
- Statistics
- Statistics Group
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Ramon van Handel (Princeton)
Friday 10 June 2016, 16:00-17:00