Online Learning with Predictable Sequences thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Online Learning with Predictable Sequences

Published on Aug 09, 20134114 Views

We present methods for online linear optimization that take advantage of benign (as opposed to worst-case) sequences. Specifically if the sequence encountered by the learner is described well by a kno

Related categories

Chapter list

Online learning with predictable sequences00:00
Online learning00:07
Model (1)00:37
Model (2)01:33
Examples02:10
Full information algorithms03:00
Learning the process03:37
Partial information04:06
Further directions04:48