Ziv Bar-Yossef
Ziv Bar-Yossef
Engineering Director, Google
Verified email at google.com - Homepage
TitleCited byYear
An information statistics approach to data stream and communication complexity
Z Bar-Yossef, TS Jayram, R Kumar, D Sivakumar
Journal of Computer and System Sciences 68 (4), 702-732, 2004
5462004
Index coding with side information
Z Bar-Yossef, Y Birk, TS Jayram, T Kol
IEEE Transactions on Information Theory 57 (3), 1479-1494, 2011
5352011
Counting distinct elements in a data stream
Z Bar-Yossef, TS Jayram, R Kumar, D Sivakumar, L Trevisan
International Workshop on Randomization and Approximation Techniques in …, 2002
4212002
Template detection via data mining and its applications
Z Bar-Yossef, S Rajagopalan
Proceedings of the 11th international conference on World Wide Web, 580-591, 2002
3932002
Reductions in streaming algorithms, with an application to counting triangles in graphs
Z Bar-Yossef, R Kumar, D Sivakumar
Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002
3422002
Random sampling from a search engine's index
Z Bar-Yossef, M Gurevich
Journal of the ACM (JACM) 55 (5), 24, 2008
2612008
Context-sensitive query auto-completion
Z Bar-Yossef, N Kraus
Proceedings of the 20th international conference on World wide web, 107-116, 2011
1862011
Sic transit gloria telae: towards an understanding of the web's decay
Z Bar-Yossef, AZ Broder, R Kumar, A Tomkins
Proceedings of the 13th international conference on World Wide Web, 328-337, 2004
1672004
Approximating Aggregate Queries about Web Pages via Random Walks
Z Bar-Yossef, A Berg, S Chien, J Fakcharoenphol, D Weitz
Proceedings of the 26th International Conference on Very Large Data Bases …, 2000
1642000
Do not crawl in the dust: different urls with similar text
Z Bar-Yossef, I Keidar, U Schonfeld
ACM Transactions on the Web (TWEB) 3 (1), 3, 2009
157*2009
Incentive-compatible online auctions for digital goods
Z Bar-Yossef, K Hildrum, F Wu
Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete …, 2002
1312002
Exponential separation of quantum and classical one-way communication complexity
Z Bar-Yossef, TS Jayram, I Kerenidis
SIAM Journal on Computing 38 (1), 366-384, 2008
119*2008
Rawms-random walk based lightweight membership service for wireless ad hoc networks
Z Bar-Yossef, R Friedman, G Kliot
ACM Transactions on Computer Systems (TOCS) 26 (2), 5, 2008
1172008
Approximating edit distance efficiently
Z Bar-Yossef, TS Jayram, R Krauthgamer, R Kumar
45th Annual IEEE Symposium on Foundations of Computer Science, 550-559, 2004
1172004
On the memory requirements of XPath evaluation over XML streams
Z Bar-Yossef, M Fontoura, V Josifovski
Journal of Computer and System Sciences 73 (3), 391-441, 2007
1112007
Sampling algorithms: lower bounds and applications
Z Bar-Yossef, R Kumar, D Sivakumar
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
1062001
Efficient search engine measurements
Z Bar-Yossef, M Gurevich
ACM Transactions on the Web (TWEB) 5 (4), 18, 2011
80*2011
Information theory methods in communication complexity
Z Bar-Yossef, TS Jayram, R Kumar, D Sivakumar
Proceedings 17th IEEE Annual Conference on Computational Complexity, 93-102, 2002
742002
Buffering in query evaluation over XML streams
Z Bar-Yossef, M Fontoura, V Josifovski
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on …, 2005
732005
The complexity of massive data set computations
Z Bar-Yossef
University of California, Berkeley, 2002
672002
The system can't perform the operation now. Try again later.
Articles 1–20