| 2011 | WWW | Context-sensitive query auto-completion. | Ziv Bar-Yossef, Naama Kraus |
| 2009 | WWW | Estimating the impressionrank of web pages. | Ziv Bar-Yossef, Maxim Gurevich |
| 2008 | CIKM | Local approximation of pagerank and reverse pagerank. | Ziv Bar-Yossef, Li-Tal Mashiach |
| 2008 | ICDE | The Space Complexity of Processing XML Twig Queries Over Indexed Documents. | Mirit Shalem, Ziv Bar-Yossef |
| 2008 | SIGIR | Local approximation of PageRank and reverse PageRank. | Ziv Bar-Yossef, Li-Tal Mashiach |
| 2007 | WWW | Efficient search engine measurements. | Ziv Bar-Yossef, Maxim Gurevich |
| 2007 | WWW | Do not crawl in the dust: different urls with similar text. | Ziv Bar-Yossef, Idit Keidar, Uri Schonfeld |
| 2006 | FOCS | Index Coding with Side Information. | Ziv Bar-Yossef, Yitzhak Birk, T. S. Jayram, Tomer Kol |
| 2006 | ICDM | Cluster Ranking with an Application to Mining Mailbox Networks. | Ziv Bar-Yossef, Ido Guy, Ronny Lempel, Yolle S. Maarek, Vladimir Soroka |
| 2006 | MOBIHOC | RaWMS -: random walk based lightweight membership service for wireless ad hoc network. | Ziv Bar-Yossef, Roy Friedman, Gabriel Kliot |
| 2006 | WWW | Random sampling from a search engine's index. | Ziv Bar-Yossef, Maxim Gurevich |
| 2006 | WWW | Do not crawl in the DUST: different URLs with similar text. | Uri Schonfeld, Ziv Bar-Yossef, Idit Keidar |
| 2005 | PODS | Buffering in query evaluation over XML streams. | Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski |
| 2004 | FOCS | Approximating Edit Distance Efficiently. | Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar |
| 2004 | PODS | On the Memory Requirements of XPath Evaluation over XML Streams. | Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski |
| 2004 | WWW | Sic transit gloria telae: towards an understanding of the web's decay. | Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins |
| 2004 | STOC | Exponential separation of quantum and classical one-way communication complexity. | Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis |
| 2003 | STOC | Sampling lower bounds via information theory. | Ziv Bar-Yossef |
| 2002 | FOCS | An Information Statistics Approach to Data Stream and Communication Complexity. | Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar |
| 2002 | WWW | Template detection via data mining and its applications. | Ziv Bar-Yossef, Sridhar Rajagopalan |
| 2002 | SODA | Incentive-compatible online auctions for digital goods. | Ziv Bar-Yossef, Kirsten Hildrum, Felix Wu |
| 2002 | SODA | Reductions in streaming algorithms, with an application to counting triangles in graphs. | Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar |
| 2001 | STOC | Sampling algorithms: lower bounds and applications. | Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar |
| 2000 | VLDB | Approximating Aggregate Queries about Web Pages via Random Walks. | Ziv Bar-Yossef, Alexander C. Berg, Steve Chien, Jittat Fakcharoenphol, Dror Weitz |
| 1997 | STOC | Pointer Jumping Requires Concurrent Read. | Noam Nisan, Ziv Bar-Yossef |