52 citations · 173 across the 14 of their papers we have counts for
4 papers · 1 filter
Sampled Softmax with Random Fourier Features
Ankit Singh Rawat, Jiecao Chen, Felix Yu +2
The computational cost of training with softmax cross entropy loss grows linearly with the number of classes. For the settings where a large number of classes are involved, a commo…
Stochastic Negative Mining for Learning with Large Output Spaces
Sashank J. Reddi, Satyen Kale, Felix Yu +3
We consider the problem of retrieving the most relevant labels for a given input when the size of the output space is very large. Retrieval methods are modeled as set-valued classi…
Tight Bounds for Collaborative PAC Learning via Multiplicative Weights
Jiecao Chen, Qin Zhang, Yuan Zhou
We study the collaborative PAC learning problem recently proposed in Blum et al.~\cite{BHPQ17}, in which we have players and they want to learn a target function collaborativel…
Adaptive Multiple-Arm Identification
Jiecao Chen, Xi Chen, Qin Zhang +1
We study the problem of selecting arms with the highest expected rewards in a stochastic -armed bandit game. This problem has a wide range of applications, e.g., A/B testing…