Zohar Shay Karnin

Publication Activity (10 Years)

Years Active: 2007-2016
Publications (10 Years): 7

Top Topics

Multi Armed Bandits

Principal Components

Top Venues

Publications

Dotan Di Castro, Zohar Shay Karnin, Liane Lewin-Eytan, Yoelle Maarek
You've got Mail, and Here is What you Could do With It!: Analyzing and Predicting Actions on Email Messages. WSDM (2016)
Christos Boutsidis, Dan Garber, Zohar Shay Karnin, Edo Liberty
Online Principal Components Analysis. SODA (2015)
Oren Anava, Shahar Golan, Nadav Golbandi, Zohar Shay Karnin, Ronny Lempel, Oleg Rokhlenko, Oren Somekh
Budget-Constrained Item Cold-Start Handling in Collaborative Filtering Recommenders via Optimal Design. WWW (2015)
Masrour Zoghi, Zohar Shay Karnin, Shimon Whiteson, Maarten de Rijke
Copeland Dueling Bandits. CoRR (2015)
Zohar Shay Karnin, Edo Liberty
Online with Spectral Bounds. COLT (2015)
Iftah Gamzu, Zohar Shay Karnin, Yoelle Maarek, David Wajc
You Will Get Mail!Predicting the Arrival of Future Email. WWW (Companion Volume) (2015)
Keren Censor-Hillel, Elad Haramaty, Zohar Shay Karnin
Optimal Dynamic Distributed MIS. CoRR (2015)
Mihajlo Grbovic, Guy Halawi, Zohar Shay Karnin, Yoelle Maarek
How Many Folders Do You Really Need?: Classifying Email into a Handful of Categories. CIKM (2014)
Nir Ailon, Thorsten Joachims, Zohar Shay Karnin
Reducing Dueling Bandits to Cardinal Bandits. CoRR (2014)
Nir Ailon, Zohar Shay Karnin, Thorsten Joachims
Reducing Dueling Bandits to Cardinal Bandits. ICML (2014)
Oren Anava, Shahar Golan, Nadav Golbandi, Zohar Shay Karnin, Ronny Lempel, Oleg Rokhlenko, Oren Somekh
Budget-Constrained Item Cold-Start Handling in Collaborative Filtering Recommenders via Optimal Design. CoRR (2014)
Elad Hazan, Zohar Shay Karnin, Raghu Meka
Volumetric Spanners: an Efficient Exploration Basis for Learning. COLT (2014)
Zohar Shay Karnin, Elad Hazan
Hard-Margin Active Linear Regression. ICML (2014)
Eshcar Hillel, Zohar Shay Karnin, Tomer Koren, Ronny Lempel, Oren Somekh
Distributed Exploration in Multi-Armed Bandits. NIPS (2013)
Dimitris Achlioptas, Zohar Shay Karnin, Edo Liberty
Near-Optimal Entrywise Sampling for Data Matrices. CoRR (2013)
Zohar Shay Karnin, Partha Mukhopadhyay, Amir Shpilka, Ilya Volkovich
Deterministic Identity Testing of Depth-4 Multilinear Circuits with Bounded Top Fan-in. SIAM J. Comput. 42 (6) (2013)
Eshcar Hillel, Zohar Shay Karnin, Tomer Koren, Ronny Lempel, Oren Somekh
Distributed Exploration in Multi-Armed Bandits. CoRR (2013)
Nir Ailon, Zohar Shay Karnin, Edo Liberty, Yoelle Maarek
Threading machine generated email. WSDM (2013)
Zohar Shay Karnin, Tomer Koren, Oren Somekh
Almost Optimal Exploration in Multi-Armed Bandits. ICML (3) (2013)
Dimitris Achlioptas, Zohar Shay Karnin, Edo Liberty
Near-Optimal Entrywise Sampling for Data Matrices. NIPS (2013)
Elad Hazan, Zohar Shay Karnin, Raghu Meka
Volumetric Spanners and their Applications to Machine Learning. CoRR (2013)
Zohar Shay Karnin, Edo Liberty, Shachar Lovett, Roy Schwartz, Omri Weinstein
Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem. COLT (2012)
Zohar Shay Karnin, Yuval Rabani, Amir Shpilka
Explicit Dimension Reduction and Its Applications. SIAM J. Comput. 41 (1) (2012)
Elad Hazan, Zohar Shay Karnin
A Polylog Pivot Steps Simplex Algorithm for Classification. NIPS (2012)
Nir Ailon, Zohar Shay Karnin
A note on: No need to choose: How to get both a PTAS and Sublinear Query Complexity CoRR (2012)
Zohar Shay Karnin, Amir Shpilka
Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in. Comb. 31 (3) (2011)
Zohar Shay Karnin
<2. STOC (2011)
Zohar Shay Karnin, Yuval Rabani, Amir Shpilka
Explicit Dimension Reduction and Its Applications. Computational Complexity Conference (2011)
Zohar Shay Karnin
for any p<2. Electron. Colloquium Comput. Complex. 17 (2010)
Zohar Shay Karnin, Partha Mukhopadhyay, Amir Shpilka, Ilya Volkovich
Deterministic identity testing of depth-4 multilinear circuits with bounded top fan-in. STOC (2010)
Zohar Shay Karnin, Partha Mukhopadhyay, Amir Shpilka, Ilya Volkovich
Deterministic identity testing of depth 4 multilinear circuits with bounded top fan-in. Electron. Colloquium Comput. Complex. 16 (2009)
Zohar Shay Karnin, Yuval Rabani, Amir Shpilka
Explicit Dimension Reduction and Its Applications. Electron. Colloquium Comput. Complex. 16 (2009)
Zohar Shay Karnin, Amir Shpilka
Reconstruction of Generalized Depth-3 Arithmetic Circuits with Bounded Top Fan-in. Computational Complexity Conference (2009)
Zohar Shay Karnin, Amir Shpilka
Black Box Polynomial Identity Testing of Generalized Depth-3 Arithmetic Circuits with Bounded Top Fan-In. Computational Complexity Conference (2008)
Zohar Shay Karnin, Amir Shpilka
Black Box Polynomial Identity Testing of Depth-3 Arithmetic Circuits with Bounded Top Fan-in. Electron. Colloquium Comput. Complex. 14 (042) (2007)