COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Statistics > Computational Challenges in Sleeping Combinatorial Experts

## Computational Challenges in Sleeping Combinatorial ExpertsAdd to your list(s) Download to your calendar using vCal - Varun Kanade (Oxford)
- Friday 06 May 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. In this talk, I’ll discuss sleeping variants of two online decision making problems. The first, called the sleeping experts problem, is a generalization of the standard experts problem in which some experts may be unavailable at any given round. The second is the episodic shortest path problem, in which an agent must find a route from a designated start node to an end node; the twist is that the set of available edges may vary over time. The payoffs and the choice of availability is presumed to have set by an oblivious adversary. Due to the combinatorial nature of these problems, different meaningful notions of regret—per action, policy, ranking are used. I’ll show that in the these problems are hard—in the sense that sub-linear regret bounds are unlikely to exist. However, the hardness is due to computational difficulties rather than statistical ones. I’ll discuss some relaxations that allow us to design no-regret algorithms. 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
- Chris Davis' list
- DPMMS Lists
- DPMMS info aggregator
- DPMMS lists
- Guy Emerson's list
- MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.
- Machine Learning
- School of Physical Sciences
- Statistical Laboratory info aggregator
- Statistics
- Statistics Group
- bld31
- rp587
Note that ex-directory lists are not shown. |
## Other listsClare Hall Colloquium CBL important Symposium on Computational Biology## Other talks160 years of occupational structure: Late Imperial China and its regions Propagation of Very Low Frequency Emissions from Lightning Biosensor Technologies (Biacore SPR, Switchsense, Octet) A domain-decomposition-based model reduction method for convection-diffusion equations with random coefficients Laser Printed Organic Electronics, Metal-Organic Framework - Polymer Nanofiber Composites for Gas Separation |