Zohar S. Karnin

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification	2020-05-27	Paper
Online principal components analysis Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
Optimal dynamic distributed MIS Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing	2017-09-29	Paper
Volumetric spanners: an efficient exploration basis for learning	2016-08-16	Paper
Deterministic identity testing of depth-\(4\) multilinear circuits with bounded top fan-in Proceedings of the forty-second ACM symposium on Theory of computing	2014-08-13	Paper
Deterministic construction of a high dimensional l _p section in l ₁ ⁿ for any p <2 Proceedings of the forty-third annual ACM symposium on Theory of computing	2014-06-05	Paper
Deterministic identity testing of depth-4 multilinear circuits with bounded top fan-in SIAM Journal on Computing	2014-04-11	Paper
Explicit dimension reduction and its applications SIAM Journal on Computing	2012-05-30	Paper
Black box polynomial identity testing of generalized depth-3 arithmetic circuits with bounded top fan-in Combinatorica	2011-12-20	Paper

Research outcomes over time

This page was built for person: Zohar S. Karnin