Minimax Fixed-Design Linear Regression thumbnail
slide-image
Pause
Mute
Subtitles not available
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Minimax Fixed-Design Linear Regression

Published on Aug 20, 20151979 Views

We consider a linear regression game in which the covariates are known in advance: at each round, the learner predicts a real-value, the adversary reveals a label, and the learner incurs a squared err

Related categories

Chapter list

Minimax Fixed-Design Linear Regression00:00
Context: Linear regression00:13
Protocol01:01
The Minimax Strategy01:34
Guarantees04:16