Chaining and convexity

Add to your list(s) Download to your calendar using vCal

• Ramon van Handel (Princeton)
• Friday 10 June 2016, 16:00-17:00
• MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge..

If you have a question about this talk, please contact Quentin Berthet.

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.

This talk is part of the Statistics series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• Cambridge Forum of Science and Humanities
• Cambridge Language Sciences
• Cambridge talks
• Chris Davis' list
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Guy Emerson's list
• Hanchen DaDaDash
• Interested Talks
• MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.
• Machine Learning
• School of Physical Sciences
• Statistical Laboratory info aggregator
• Statistics
• Statistics Group
• bld31
• custom
• rp587

Note that ex-directory lists are not shown.