40 citations · 78 across the 2 of their papers we have counts for
2 papers
cs.LG2013★ 40 cited
Multiclass learnability and the ERM principle
Amit Daniely, Sivan Sabato, Shai Ben-David +1
We study the sample complexity of multiclass prediction in several learning settings. For the PAC setting our analysis reveals a surprising phenomenon: In sharp contrast to binary…
cs.LG2012★ 38 cited
Near-Optimal Algorithms for Online Matrix Prediction
Elad Hazan, Satyen Kale, Shai Shalev-Shwartz
In several online prediction problems of recent interest the comparison class is composed of matrices with bounded entries. For example, in the online max-cut problem, the comparis…