Zohar S. Karnin

According to our database, Zohar S. Karnin authored at least 50 papers between 2007 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Extended Conversion: Capturing Successful Interactions in Voice Shopping.

Elad Haramaty, Zohar S. Karnin, Arnon Lazerson, Liane Lewin-Eytan, Yoelle Maarek

Proceedings of the 17th ACM Conference on Recommender Systems, 2023

2022

Relative Error Streaming Quantiles.

Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý

SIGMOD Rec., 2022

Streaming Quantiles Algorithms with Small Space and Update Time.

Nikita Ivkin, Edo Liberty, Kevin J. Lang, Zohar S. Karnin, Vladimir Braverman

Sensors, 2022

2020

Amazon SageMaker Autopilot: a white box AutoML solution at scale.

Piali Das, Valerio Perrone, Nikita Ivkin, Tanya Bansal, Zohar S. Karnin, Huibin Shen, Iaroslav Shcherbatyi, Yotam Elor, Wilton Wu, Aida Zolic, Thibaut Liénart, Alex Tang, Amr Ahmed, Jean Baptiste Faddoul, Rodolphe Jenatton, Fela Winkelmolen, Philip Gautier, Leo Dirac, Andre Perunicic, Miroslav Miladinovic, Giovanni Zappella, Cédric Archambeau, Matthias W. Seeger, Bhaskar Dutt, Laurence Rouesnel

CoRR, 2020

TabTransformer: Tabular Data Modeling Using Contextual Embeddings.

Xin Huang, Ashish Khetan, Milan Cvitkovic, Zohar S. Karnin

CoRR, 2020

Practical and sample efficient zero-shot HPO.

Fela Winkelmolen, Nikita Ivkin, H. Furkan Bozkurt, Zohar S. Karnin

CoRR, 2020

PruneNet: Channel Pruning via Global Importance.

Ashish Khetan, Zohar S. Karnin

CoRR, 2020

Elastic Machine Learning Algorithms in Amazon SageMaker.

Edo Liberty, Zohar S. Karnin, Bing Xiang, Laurence Rouesnel, Baris Coskun, Ramesh Nallapati, Julio Delgado, Amir Sadoughi, Yury Astashonok, Piali Das, Can Balioglu, Saswata Chakravarty, Madhav Jha, Philip Gautier, David Arpin, Tim Januschowski, Valentin Flunkert, Yuyang Wang, Jan Gasthaus, Lorenzo Stella, Syama Sundar Rangapuram, David Salinas, Sebastian Schelter, Alex Smola

Proceedings of the 2020 International Conference on Management of Data, 2020

Amazon SageMaker Autopilot: a white box AutoML solution at scale.

Piali Das, Nikita Ivkin, Tanya Bansal, Laurence Rouesnel, Philip Gautier, Zohar S. Karnin, Leo Dirac, Lakshmi Ramakrishnan, Andre Perunicic, Iaroslav Shcherbatyi, Wilton Wu, Aida Zolic, Huibin Shen, Amr Ahmed, Fela Winkelmolen, Miroslav Miladinovic, Cédric Archambeau, Alex Tang, Bhaskar Dutt, Patricia Grao, Kumar Venkateswar

Proceedings of the Fourth Workshop on Data Management for End-To-End Machine Learning, 2020

schuBERT: Optimizing Elements of BERT.

Ashish Khetan, Zohar S. Karnin

Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, 2020

2019

Asymmetric Random Projections.

Nick Ryder, Zohar S. Karnin, Edo Liberty

CoRR, 2019

DARC: Differentiable ARchitecture Compression.

Shashank Singh, Ashish Khetan, Zohar S. Karnin

CoRR, 2019

Discrepancy, Coresets, and Sketches in Machine Learning.

Zohar S. Karnin, Edo Liberty

Proceedings of the Conference on Learning Theory, 2019

2017

Adaptive Feature Selection: Computationally Efficient Online Sparse Linear Regression under RIP.

Satyen Kale, Zohar S. Karnin, Tengyuan Liang, Dávid Pál

Proceedings of the 34th International Conference on Machine Learning, 2017

Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification.

Shahar Chen, Dotan Di Castro, Zohar S. Karnin, Liane Lewin-Eytan, Joseph (Seffi) Naor, Roy Schwartz

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Volumetric Spanners: An Efficient Exploration Basis for Learning.

Elad Hazan, Zohar S. Karnin

J. Mach. Learn. Res., 2016

Almost Optimal Streaming Quantiles Algorithms.

Zohar S. Karnin, Kevin J. Lang, Edo Liberty

CoRR, 2016

How Many Folders Do You Really Need?

Mihajlo Grbovic, Guy Halawi, Zohar S. Karnin, Yoelle Maarek

CoRR, 2016

One-Shot Session Recommendation Systems with Combinatorial Items.

Yahel David, Dotan Di Castro, Zohar S. Karnin

CoRR, 2016

You've got Mail, and Here is What you Could do With It!: Analyzing and Predicting Actions on Email Messages.

Dotan Di Castro, Zohar Shay Karnin, Liane Lewin-Eytan, Yoelle Maarek

Proceedings of the Ninth ACM International Conference on Web Search and Data Mining, 2016

Optimal Dynamic Distributed MIS.

Keren Censor-Hillel, Elad Haramaty, Zohar S. Karnin

Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, 2016

Multi-armed Bandits: Competing with Optimal Sequences.

Zohar S. Karnin, Oren Anava

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Verification Based Solution for Structured MAB Problems.

Zohar S. Karnin

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Optimal Quantile Approximation in Streams.

Zohar S. Karnin, Kevin J. Lang, Edo Liberty

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

Instance-dependent Regret Bounds for Dueling Bandits.

Akshay Balsubramani, Zohar S. Karnin, Robert E. Schapire, Masrour Zoghi

Proceedings of the 29th Conference on Learning Theory, 2016

2015

You Will Get Mail!Predicting the Arrival of Future Email.

Iftah Gamzu, Zohar Shay Karnin, Yoelle Maarek, David Wajc

Proceedings of the 24th International Conference on World Wide Web Companion, 2015

Budget-Constrained Item Cold-Start Handling in Collaborative Filtering Recommenders via Optimal Design.

Oren Anava, Shahar Golan, Nadav Golbandi, Zohar Shay Karnin, Ronny Lempel, Oleg Rokhlenko, Oren Somekh

Proceedings of the 24th International Conference on World Wide Web, 2015

Online Principal Components Analysis.

Christos Boutsidis, Dan Garber, Zohar Shay Karnin, Edo Liberty

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Copeland Dueling Bandits.

Masrour Zoghi, Zohar S. Karnin, Shimon Whiteson, Maarten de Rijke

Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Online with Spectral Bounds.

Zohar Shay Karnin, Edo Liberty

Proceedings of The 28th Conference on Learning Theory, 2015

2014

Hard-Margin Active Linear Regression.

Zohar Shay Karnin, Elad Hazan

Proceedings of the 31th International Conference on Machine Learning, 2014

Reducing Dueling Bandits to Cardinal Bandits.

Nir Ailon, Zohar Shay Karnin, Thorsten Joachims

Proceedings of the 31th International Conference on Machine Learning, 2014

Volumetric Spanners: an Efficient Exploration Basis for Learning.

Elad Hazan, Zohar Shay Karnin, Raghu Meka

Proceedings of The 27th Conference on Learning Theory, 2014

How Many Folders Do You Really Need?: Classifying Email into a Handful of Categories.

Mihajlo Grbovic, Guy Halawi, Zohar Shay Karnin, Yoelle Maarek

Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, 2014

2013

Deterministic Identity Testing of Depth-4 Multilinear Circuits with Bounded Top Fan-in.

Zohar Shay Karnin, Partha Mukhopadhyay, Amir Shpilka, Ilya Volkovich

SIAM J. Comput., 2013

Volumetric Spanners and their Applications to Machine Learning.

Elad Hazan, Zohar Shay Karnin, Raghu Meka

CoRR, 2013

Threading machine generated email.

Nir Ailon, Zohar Shay Karnin, Edo Liberty, Yoelle Maarek

Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, 2013

Distributed Exploration in Multi-Armed Bandits.

Eshcar Hillel, Zohar Shay Karnin, Tomer Koren, Ronny Lempel, Oren Somekh

Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Near-Optimal Entrywise Sampling for Data Matrices.

Dimitris Achlioptas, Zohar Shay Karnin, Edo Liberty

Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

Almost Optimal Exploration in Multi-Armed Bandits.

Zohar Shay Karnin, Tomer Koren, Oren Somekh

Proceedings of the 30th International Conference on Machine Learning, 2013

2012

Explicit Dimension Reduction and Its Applications.

Zohar Shay Karnin, Yuval Rabani, Amir Shpilka

SIAM J. Comput., 2012

A note on: No need to choose: How to get both a PTAS and Sublinear Query Complexity

Nir Ailon, Zohar Shay Karnin

CoRR, 2012

A Polylog Pivot Steps Simplex Algorithm for Classification.

Elad Hazan, Zohar Shay Karnin

Proceedings of the Advances in Neural Information Processing Systems 25: 26th Annual Conference on Neural Information Processing Systems 2012. Proceedings of a meeting held December 3-6, 2012

Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem.

Zohar Shay Karnin, Edo Liberty, Shachar Lovett, Roy Schwartz, Omri Weinstein

Proceedings of the COLT 2012, 2012

2011

derandomization of algebraic and geometric problems in theoretical computer science.

Zohar S. Karnin

PhD thesis, 2011

Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in.

Zohar Shay Karnin, Amir Shpilka

Comb., 2011

Deterministic construction of a high dimensional l_p section in l₁ⁿ for any <i>p</i><2.

Zohar Shay Karnin

Proceedings of the 43rd ACM Symposium on Theory of Computing, 2011

2010

Deterministic Construction of a high dimensional l_p section in l₁ⁿ for any p<2.

Zohar Shay Karnin

Electron. Colloquium Comput. Complex., 2010

2009

Reconstruction of Generalized Depth-3 Arithmetic Circuits with Bounded Top Fan-in.

Zohar Shay Karnin, Amir Shpilka

Proceedings of the 24th Annual IEEE Conference on Computational Complexity, 2009

2007

Black Box Polynomial Identity Testing of Depth-3 Arithmetic Circuits with Bounded Top Fan-in.

Zohar Shay Karnin, Amir Shpilka

Electron. Colloquium Comput. Complex., 2007