| 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 | 617 | 2004 |
| Index coding with side information Z Bar-Yossef, Y Birk, TS Jayram, T Kol IEEE Transactions on Information Theory 57 (3), 1479-1494, 2011 | 593 | 2011 |
| 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 | 491 | 2002 |
| 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 | 427 | 2002 |
| Reductions in streaming algorithms, with an application to counting triangles in graphs Z Bar-Yossef, R Kumar, D Sivakumar SODA 2, 623-632, 2002 | 405 | 2002 |
| Random sampling from a search engine's index Z Bar-Yossef, M Gurevich Journal of the ACM (JACM) 55 (5), 1-74, 2008 | 278 | 2008 |
| Context-sensitive query auto-completion Z Bar-Yossef, N Kraus Proceedings of the 20th international conference on World wide web, 107-116, 2011 | 236 | 2011 |
| 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 | 173 | 2004 |
| 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 | 167 | 2000 |
| 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), 1-31, 2009 | 163* | 2009 |
| 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 | 144 | 2004 |
| 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 | 141* | 2008 |
| Incentive-compatible online auctions for digital goods. Z Bar-Yossef, K Hildrum, F Wu SODA 2, 964-970, 2002 | 138 | 2002 |
| 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), 1-66, 2008 | 119 | 2008 |
| 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 | 119 | 2001 |
| 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 | 115 | 2007 |
| Efficient search engine measurements Z Bar-Yossef, M Gurevich ACM Transactions on the Web (TWEB) 5 (4), 1-48, 2011 | 84* | 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 | 77 | 2002 |
| The complexity of massive data set computations Z Bar-Yossef University of California, Berkeley, 2002 | 76 | 2002 |
| 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 | 74 | 2005 |
T.S. JayramIBM Almaden ResearchVerified email at us.ibm.com
