Pointer Jumping Requires Concurrent Read - Noam Nisan; Ziv Bar-Yossef (Electron. Colloquium Comput. Complex., 1997)

Deterministic Amplification of Space Bounded Probabilistic Algorithms. - Ziv Bar-Yossef; Oded Goldreich 001; Avi Wigderson (Electron. Colloquium Comput. Complex., 1998)

Querying Semantically Tagged Documents on the World-Wide Web. - Ziv Bar-Yossef; Yaron Kanza; Yakov A. Kogan; Werner Nutt; Yehoshua Sagiv (NGITS, 1999)

Approximating Aggregate Queries about Web Pages via Random Walks. - Ziv Bar-Yossef; Alexander C. Berg; Steve Chien; Jittat Fakcharoenphol; Dror Weitz (VLDB, 2000)

Sampling algorithms: lower bounds and applications. - Ziv Bar-Yossef; Ravi Kumar 001; D. Sivakumar 001 (STOC, 2001)

Information Theory Methods in Communication Complexity. - Ziv Bar-Yossef; T. S. Jayram; Ravi Kumar 001; D. Sivakumar 001 (CCC, 2002)

Streaming Computation of Combinatorial Objects. - Ziv Bar-Yossef; Luca Trevisan 001; Omer Reingold; Ronen Shaltiel (CCC, 2002)

Counting Distinct Elements in a Data Stream. - Ziv Bar-Yossef; T. S. Jayram; Ravi Kumar 001; D. Sivakumar 001; Luca Trevisan 001 (RANDOM, 2002)

Incentive-compatible online auctions for digital goods. - Ziv Bar-Yossef; Kirsten Hildrum; Felix Wu (SODA, 2002)

Reductions in streaming algorithms, with an application to counting triangles in graphs. - Ziv Bar-Yossef; Ravi Kumar 001; D. Sivakumar 001 (SODA, 2002)

Template detection via data mining and its applications. - Ziv Bar-Yossef; Sridhar Rajagopalan (WWW, 2002)

Sampling Lower Bounds via Information Theory - Ziv Bar-Yossef (Electron. Colloquium Comput. Complex., 2003)

The Sketching Complexity of Pattern Matching. - Ziv Bar-Yossef; T. S. Jayram; Robert Krauthgamer; Ravi Kumar 001 (APPROX-RANDOM, 2004)

Approximating Edit Distance Efficiently. - Ziv Bar-Yossef; T. S. Jayram; Robert Krauthgamer; Ravi Kumar 001 (FOCS, 2004)

Sic transit gloria telae: towards an understanding of the web's decay. - Ziv Bar-Yossef; Andrei Z. Broder; Ravi Kumar 001; Andrew Tomkins (WWW, 2004)

An information statistics approach to data stream and communication complexity. - Ziv Bar-Yossef; T. S. Jayram; Ravi Kumar 001; D. Sivakumar 001 (J. Comput. Syst. Sci., 2004)

Buffering in query evaluation over XML streams. - Ziv Bar-Yossef; Marcus Fontoura; Vanja Josifovski (PODS, 2005)

RaWMS -: random walk based lightweight membership service for wireless ad hoc network. - Ziv Bar-Yossef; Roy Friedman; Gabriel Kliot (MobiHoc, 2006)

On the memory requirements of XPath evaluation over XML streams. - Ziv Bar-Yossef; Marcus Fontoura; Vanja Josifovski (J. Comput. Syst. Sci., 2007)

Local approximation of pagerank and reverse pagerank. - Ziv Bar-Yossef; Li-Tal Mashiach (CIKM, 2008)

The Space Complexity of Processing XML Twig Queries Over Indexed Documents. - Mirit Shalem; Ziv Bar-Yossef (ICDE, 2008)

Random sampling from a search engine's index. - Ziv Bar-Yossef; Maxim Gurevich (J. ACM, 2008)

Cluster ranking with an application to mining mailbox networks. - Ziv Bar-Yossef; Ido Guy; Ronny Lempel; Yoëlle S. Maarek; Vladimir Soroka (Knowl. Inf. Syst., 2008)

Mining search engine query logs via suggestion sampling. - Ziv Bar-Yossef; Maxim Gurevich (Proc. VLDB Endow., 2008)

Exponential Separation of Quantum and Classical One-Way Communication Complexity. - Ziv Bar-Yossef; T. S. Jayram; Iordanis Kerenidis (SIAM J. Comput., 2008)

RaWMS - Random Walk Based Lightweight Membership Service for Wireless Ad Hoc Networks. - Ziv Bar-Yossef; Roy Friedman; Gabriel Kliot (ACM Trans. Comput. Syst., 2008)

Estimating the impressionrank of web pages. - Ziv Bar-Yossef; Maxim Gurevich (WWW, 2009)

Do not crawl in the DUST: Different URLs with similar text. - Ziv Bar-Yossef; Idit Keidar; Uri Schonfeld (ACM Trans. Web, 2009)

Context-sensitive query auto-completion. - Ziv Bar-Yossef; Naama Kraus (WWW, 2011)

Index Coding With Side Information. - Ziv Bar-Yossef; Yitzhak Birk; T. S. Jayram; Tomer Kol (IEEE Trans. Inf. Theory, 2011)

Efficient Search Engine Measurements. - Ziv Bar-Yossef; Maxim Gurevich (ACM Trans. Web, 2011)