Algorithms and hardness results for parallel large margin learning thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

Algorithms and hardness results for parallel large margin learning

Published on Sep 06, 20122751 Views

We study the fundamental problem of learning an unknown large-margin halfspace in the context of parallel computation. Our main positive result is a parallel algorithm for learning a large-margin half

Related categories

Chapter list

Algorithms and hardness results for parallel large-margin learning00:00
Positive result00:38
Algorithm01:47
Negative result02:43