A Chaining Algorithm for Online Nonparametric Regression thumbnail
Pause
Mute
Subtitles not available
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

A Chaining Algorithm for Online Nonparametric Regression

Published on Aug 20, 20151830 Views

We consider the problem of online nonparametric regression with arbitrary deterministic sequences. Using ideas from the chaining technique, we design an algorithm that achieves a Dudley-type regret bo

Related categories

Chapter list

A chaining algorithm for online nonparametric regression00:00
Setting: online regression with individual sequences00:09
Contribution 1: chaining algorithm with Dudley bound01:06
Main intuitions behind our chaining algorithm 02:19
Contribution 2: efficient algorithm for Holder classes04:09
References05:08