Ziv Bar-Yossef

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
Index Coding With Side Information IEEE Transactions on Information Theory	2017-07-27	Paper
Random sampling from a search engine's index Journal of the ACM	2015-11-11	Paper
Sampling algorithms: lower bounds and applications Proceedings of the thirty-third annual ACM symposium on Theory of computing	2015-02-27	Paper
Sampling lower bounds via information theory Proceedings of the thirty-fifth annual ACM symposium on Theory of computing	2010-08-16	Paper
Exponential separation of quantum and classical one-way communication complexity Proceedings of the thirty-sixth annual ACM symposium on Theory of computing	2010-08-15	Paper
Exponential Separation of Quantum and Classical One-Way Communication Complexity SIAM Journal on Computing	2009-03-16	Paper
On the memory requirements of XPath evaluation over XML streams Journal of Computer and System Sciences	2007-04-26	Paper
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques Lecture Notes in Computer Science	2005-08-25	Paper
scientific article; zbMATH DE number 2119719 (Why is no real title available?)	2004-11-29	Paper
scientific article; zbMATH DE number 2119761 (Why is no real title available?)	2004-11-29	Paper
An information statistics approach to data stream and communication complexity Journal of Computer and System Sciences	2004-08-06	Paper
scientific article; zbMATH DE number 2019620 (Why is no real title available?)	2003-12-17	Paper
scientific article; zbMATH DE number 1559570 (Why is no real title available?)	2001-02-28	Paper

Research outcomes over time

This page was built for person: Ziv Bar-Yossef