274 citations · 480 across the 29 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.LG2017★ 1 cited
Efficient Online Bandit Multiclass Learning with Regret
Alina Beygelzimer, Francesco Orabona, Chicheng Zhang
We present an efficient second-order algorithm with regret for the bandit online multiclass problem. The regret bound holds simultaneously with respe…
cs.LG2017★ 20 cited
Revisiting Perceptron: Efficient and Label-Optimal Learning of Halfspaces
Songbai Yan, Chicheng Zhang
It has been a long-standing problem to efficiently learn a halfspace using as few labels as possible in the presence of noise. In this work, we propose an efficient Perceptron-base…