196 citations · 394 across the 27 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
cs.LG2013★ 5 cited
Volumetric Spanners: an Efficient Exploration Basis for Learning
Elad Hazan, Zohar Karnin, Raghu Mehka
Numerous machine learning problems require an exploration basis - a mechanism to explore the action space. We define a novel geometric notion of exploration basis with low variance…
cs.LG2013★ 17 cited
Near-Optimal Entrywise Sampling for Data Matrices
Dimitris Achlioptas, Zohar Karnin, Edo Liberty
We consider the problem of selecting non-zero entries of a matrix in order to produce a sparse sketch of it, , that minimizes . For large matrices, s…
cs.LG2013★ 37 cited
Distributed Exploration in Multi-Armed Bandits
Eshcar Hillel, Zohar Karnin, Tomer Koren +2
We study exploration in Multi-Armed Bandits in a setting where players collaborate in order to identify an -optimal arm. Our motivation comes from recent employment of bandi…