Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDZohar S. Karnin
Person information
- affiliation: Amazon, New York, NY, USA
- affiliation: Yahoo Research, Haifa, Israel
- affiliation: Technion - Israel Institute of Technology, Computer Science Department, Haifa, Israel
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Books and Theses
- 2011
[b1]Zohar S. Karnin:
derandomization of algebraic and geometric problems in theoretical computer science. Technion - Israel Institute of Technology, Israel, 2011
Journal Articles
- 2023
- [j7]Graham Cormode
, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý:
Relative Error Streaming Quantiles. J. ACM 70(5): 30:1-30:48 (2023) - 2022
- [j6]Nikita Ivkin, Edo Liberty, Kevin J. Lang, Zohar S. Karnin, Vladimir Braverman:
Streaming Quantiles Algorithms with Small Space and Update Time. Sensors 22(24): 9612 (2022) - [j5]Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý:
Relative Error Streaming Quantiles. SIGMOD Rec. 51(1): 69-76 (2022) - 2016
- [j4]Elad Hazan, Zohar S. Karnin:
Volumetric Spanners: An Efficient Exploration Basis for Learning. J. Mach. Learn. Res. 17: 119:1-119:34 (2016) - 2013
- [j3]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): 2114-2131 (2013) - 2012
- [j2]Zohar Shay Karnin, Yuval Rabani, Amir Shpilka:
Explicit Dimension Reduction and Its Applications. SIAM J. Comput. 41(1): 219-249 (2012) - 2011
- [j1]Zohar Shay Karnin, Amir Shpilka:
Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in. Comb. 31(3): 333-364 (2011)
Conference and Workshop Papers
- 2023
- [c34]Elad Haramaty, Zohar S. Karnin, Arnon Lazerson, Liane Lewin-Eytan, Yoelle Maarek:
Extended Conversion: Capturing Successful Interactions in Voice Shopping. RecSys 2023: 826-832 - 2021
- [c33]Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý:
Relative Error Streaming Quantiles. PODS 2021: 96-108 - 2020
- [c32]Ashish Khetan, Zohar S. Karnin:
schuBERT: Optimizing Elements of BERT. ACL 2020: 2807-2818 - [c31]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:
Amazon SageMaker Autopilot: a white box AutoML solution at scale. DEEM@SIGMOD 2020: 2:1-2:7 - [c30]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:
Elastic Machine Learning Algorithms in Amazon SageMaker. SIGMOD Conference 2020: 731-737 - 2019
- [c29]Zohar S. Karnin, Edo Liberty:
Discrepancy, Coresets, and Sketches in Machine Learning. COLT 2019: 1975-1993 - 2017
- [c28]Shahar Chen, Dotan Di Castro, Zohar S. Karnin, Liane Lewin-Eytan, Joseph (Seffi) Naor, Roy Schwartz:
Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification. ICALP 2017: 34:1-34:15 - [c27]Satyen Kale, Zohar S. Karnin, Tengyuan Liang, Dávid Pál:
Adaptive Feature Selection: Computationally Efficient Online Sparse Linear Regression under RIP. ICML 2017: 1780-1788 - 2016
- [c26]Akshay Balsubramani, Zohar S. Karnin, Robert E. Schapire, Masrour Zoghi:
Instance-dependent Regret Bounds for Dueling Bandits. COLT 2016: 336-360 - [c25]Zohar S. Karnin, Kevin J. Lang, Edo Liberty:
Optimal Quantile Approximation in Streams. FOCS 2016: 71-78 - [c24]Zohar S. Karnin:
Verification Based Solution for Structured MAB Problems. NIPS 2016: 145-153 - [c23]Zohar S. Karnin, Oren Anava:
Multi-armed Bandits: Competing with Optimal Sequences. NIPS 2016: 199-207 - [c22]Keren Censor-Hillel, Elad Haramaty, Zohar S. Karnin:
Optimal Dynamic Distributed MIS. PODC 2016: 217-226 - [c21]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: 307-316 - 2015
- [c20]Zohar Shay Karnin, Edo Liberty:
Online with Spectral Bounds. COLT 2015: 1129-1140 - [c19]Masrour Zoghi, Zohar S. Karnin, Shimon Whiteson, Maarten de Rijke:
Copeland Dueling Bandits. NIPS 2015: 307-315 - [c18]Christos Boutsidis, Dan Garber, Zohar Shay Karnin, Edo Liberty:
Online Principal Components Analysis. SODA 2015: 887-901 - [c17]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: 45-54 - [c16]Iftah Gamzu, Zohar Shay Karnin, Yoelle Maarek, David Wajc:
You Will Get Mail!Predicting the Arrival of Future Email. WWW (Companion Volume) 2015: 1327-1332 - 2014
- [c15]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: 869-878 - [c14]Elad Hazan, Zohar Shay Karnin, Raghu Meka:
Volumetric Spanners: an Efficient Exploration Basis for Learning. COLT 2014: 408-422 - [c13]Nir Ailon, Zohar Shay Karnin, Thorsten Joachims:
Reducing Dueling Bandits to Cardinal Bandits. ICML 2014: 856-864 - [c12]Zohar Shay Karnin, Elad Hazan:
Hard-Margin Active Linear Regression. ICML 2014: 883-891 - 2013
- [c11]Zohar Shay Karnin, Tomer Koren, Oren Somekh:
Almost Optimal Exploration in Multi-Armed Bandits. ICML (3) 2013: 1238-1246 - [c10]Eshcar Hillel, Zohar Shay Karnin, Tomer Koren, Ronny Lempel, Oren Somekh:
Distributed Exploration in Multi-Armed Bandits. NIPS 2013: 854-862 - [c9]Dimitris Achlioptas, Zohar Shay Karnin, Edo Liberty:
Near-Optimal Entrywise Sampling for Data Matrices. NIPS 2013: 1565-1573 - [c8]Nir Ailon, Zohar Shay Karnin, Edo Liberty, Yoelle Maarek:
Threading machine generated email. WSDM 2013: 405-414 - 2012
- [c7]Zohar Shay Karnin, Edo Liberty, Shachar Lovett, Roy Schwartz, Omri Weinstein:
Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem. COLT 2012: 2.1-2.17 - [c6]Elad Hazan, Zohar Shay Karnin:
A Polylog Pivot Steps Simplex Algorithm for Classification. NIPS 2012: 638-646 - 2011
- [c5]Zohar Shay Karnin, Yuval Rabani, Amir Shpilka:
Explicit Dimension Reduction and Its Applications. CCC 2011: 262-272 - [c4]Zohar Shay Karnin:
Deterministic construction of a high dimensional lp section in l1n for any p<2. STOC 2011: 645-654 - 2010
- [c3]Zohar Shay Karnin, Partha Mukhopadhyay, Amir Shpilka, Ilya Volkovich:
Deterministic identity testing of depth-4 multilinear circuits with bounded top fan-in. STOC 2010: 649-658 - 2009
- [c2]Zohar Shay Karnin, Amir Shpilka:
Reconstruction of Generalized Depth-3 Arithmetic Circuits with Bounded Top Fan-in. CCC 2009: 274-285 - 2008
- [c1]Zohar Shay Karnin, Amir Shpilka:
Black Box Polynomial Identity Testing of Generalized Depth-3 Arithmetic Circuits with Bounded Top Fan-In. CCC 2008: 280-291
Informal and Other Publications
- 2020
- [i26]Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý:
Relative Error Streaming Quantiles. CoRR abs/2004.01668 (2020) - [i25]Ashish Khetan, Zohar S. Karnin:
schuBERT: Optimizing Elements of BERT. CoRR abs/2005.06628 (2020) - [i24]Ashish Khetan, Zohar S. Karnin:
PruneNet: Channel Pruning via Global Importance. CoRR abs/2005.11282 (2020) - [i23]Fela Winkelmolen, Nikita Ivkin, H. Furkan Bozkurt, Zohar S. Karnin:
Practical and sample efficient zero-shot HPO. CoRR abs/2007.13382 (2020) - [i22]Xin Huang, Ashish Khetan, Milan Cvitkovic, Zohar S. Karnin:
TabTransformer: Tabular Data Modeling Using Contextual Embeddings. CoRR abs/2012.06678 (2020) - [i21]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:
Amazon SageMaker Autopilot: a white box AutoML solution at scale. CoRR abs/2012.08483 (2020) - 2019
- [i20]Shashank Singh, Ashish Khetan, Zohar S. Karnin:
DARC: Differentiable ARchitecture Compression. CoRR abs/1905.08170 (2019) - [i19]Zohar S. Karnin, Edo Liberty:
Discrepancy, Coresets, and Sketches in Machine Learning. CoRR abs/1906.04845 (2019) - [i18]Nick Ryder, Zohar S. Karnin, Edo Liberty:
Asymmetric Random Projections. CoRR abs/1906.09489 (2019) - [i17]Nikita Ivkin, Edo Liberty, Kevin J. Lang, Zohar S. Karnin, Vladimir Braverman:
Streaming Quantiles Algorithms with Small Space and Update Time. CoRR abs/1907.00236 (2019) - 2017
- [i16]Satyen Kale, Zohar S. Karnin, Tengyuan Liang, Dávid Pál:
Adaptive Feature Selection: Computationally Efficient Online Sparse Linear Regression under RIP. CoRR abs/1706.04690 (2017) - 2016
- [i15]Zohar S. Karnin, Kevin J. Lang, Edo Liberty:
Almost Optimal Streaming Quantiles Algorithms. CoRR abs/1603.05346 (2016) - [i14]Mihajlo Grbovic, Guy Halawi, Zohar S. Karnin, Yoelle Maarek:
How Many Folders Do You Really Need? CoRR abs/1606.09296 (2016) - [i13]Yahel David, Dotan Di Castro, Zohar S. Karnin:
One-Shot Session Recommendation Systems with Combinatorial Items. CoRR abs/1607.01381 (2016) - 2015
- [i12]Masrour Zoghi, Zohar Shay Karnin, Shimon Whiteson, Maarten de Rijke:
Copeland Dueling Bandits. CoRR abs/1506.00312 (2015) - [i11]Keren Censor-Hillel, Elad Haramaty, Zohar Shay Karnin:
Optimal Dynamic Distributed MIS. CoRR abs/1507.04330 (2015) - 2014
- [i10]Nir Ailon, Thorsten Joachims, Zohar Shay Karnin:
Reducing Dueling Bandits to Cardinal Bandits. CoRR abs/1405.3396 (2014) - [i9]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 abs/1406.2431 (2014) - 2013
- [i8]Eshcar Hillel, Zohar Shay Karnin, Tomer Koren, Ronny Lempel, Oren Somekh:
Distributed Exploration in Multi-Armed Bandits. CoRR abs/1311.0800 (2013) - [i7]Dimitris Achlioptas, Zohar Shay Karnin, Edo Liberty:
Near-Optimal Entrywise Sampling for Data Matrices. CoRR abs/1311.4643 (2013) - [i6]Elad Hazan, Zohar Shay Karnin, Raghu Meka:
Volumetric Spanners and their Applications to Machine Learning. CoRR abs/1312.6214 (2013) - 2012
- [i5]Nir Ailon, Zohar Shay Karnin:
A note on: No need to choose: How to get both a PTAS and Sublinear Query Complexity. CoRR abs/1204.6588 (2012) - 2010
- [i4]Zohar Shay Karnin:
Deterministic Construction of a high dimensional lp section in l1n for any p<2. Electron. Colloquium Comput. Complex. TR10 (2010) - 2009
- [i3]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. TR09 (2009) - [i2]Zohar Shay Karnin, Yuval Rabani, Amir Shpilka:
Explicit Dimension Reduction and Its Applications. Electron. Colloquium Comput. Complex. TR09 (2009) - 2007
- [i1]Zohar Shay Karnin, Amir Shpilka:
Black Box Polynomial Identity Testing of Depth-3 Arithmetic Circuits with Bounded Top Fan-in. Electron. Colloquium Comput. Complex. TR07 (2007)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-07-09 05:10 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
