Ziv Bar-Yossef

See his homepage.

Google Publications

  •  

    Context-sensitive query auto-completion

    Ziv Bar-Yossef, Naama Kraus

    Proceedings of the 20th International Conference on World Wide Web (WWW) (2011), pp. 107-116

  •  

    Efficient Search Engine Measurements

    Ziv Bar-Yossef, Maxim Gurevich

    ACM Transactions on the Web, vol. 5, no. 4 (2011), pp. 18

  •   

    Do not crawl in the DUST: Different URLs with similar text

    Ziv Bar-Yossef, Idit Keidar, Uri Schonfeld

    ACM Transactions on the Web, vol. 3 (2009), pp. 3

  •  

    Estimating the ImpressionRank of Web Pages

    Ziv Bar-Yossef, Maxim Gurevich

    Proceedings of the 18th International Conference on World Wide Web (WWW) (2009), pp. 41-50

  •   

    Local Approximation of PageRank and Reverse PageRank

    Ziv Bar-Yossef, Li-Tal Mashiach

    Proceedings of the 17th ACM Conference on Information and Knowledge Management (CIKM) (2008), pp. 279-288

  •   

    Mining Search Engine Query Logs via Suggestion Sampling

    Ziv Bar-Yossef, Maxim Gurevich

    Proceedings of the VLDB Endowment (2008), pp. 54-65

  •   

    Random sampling from a search engine's index

    Ziv Bar-Yossef, Maxim Gurevich

    Journal of the ACM, vol. 55 (2008)

  •   

    RaWMS - Random Walk based Lightweight Membership Service for Wireless Ad Hoc Networks

    Ziv Bar-Yossef, Roy Friedman, Gabi Kliot

    ACM Transactions on Computer Systems, vol. 26 (2008), pp. 1-66

  •   

    The Space Complexity of Processing XML Twig Queries over Indexed Documents

    Mirit Shalem, Ziv Bar-Yossef

    Proceedings of the 24th International Conference on Data Engineering (ICDE) (2008), pp. 824-832

  •  

    Do Not Crawl in the DUST: Different URLs with Similar Text

    Ziv Bar-Yossef, Idit Keidar, Uri Schonfeld

    WWW (2007), pp. 111-120

  •  

    Efficient Search Engine Measurements

    Ziv Bar-Yossef, Maxim Gurevich

    WWW (2007), pp. 401-410

  •   

    Cluster Ranking with an Application to Mining Mailbox Networks

    Ziv Bar-Yossef, Ido Guy, Ronny Lempel, Yoelle S. Maarek, Vladimir Soroka

    ICDM (2006), pp. 63-74

Previous Publications

  •  

    Index Coding with Side Information

    Ziv Bar-Yossef, Yitzhak Birk, T. S. Jayram, Tomer Kol

    IEEE Transactions on Information Theory, vol. 57, no. 3 (2011), pp. 1479-1494

  •  

    Cluster Ranking with an Application to Mining Mailbox Networks

    Ziv Bar-Yossef, Ido Guy, Ronny Lempel, Yoelle Maarek, Vladimir Soroka

    Knowledge and Information Systems, vol. 14 (2008), pp. 101-139

  •  

    Exponential Separation of Quantum and Classical One-Way Communication Complexity

    Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis

    SIAM Journal on Computing, vol. 38 (2008), pp. 366-384

  •  

    On the memory requirements of XPath evaluation over XML streams

    Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski

    J. of Computer and System Sciences, vol. 73, no.3 (2007), pp. 391-441

  •  

    Do not crawl in the DUST: different URLs with similar text

    Uri Schonfeld, Ziv Bar-Yossef, Idit Keidar

    WWW (2006), pp. 1015-1016

  •  

    Index Coding with Side Information

    Ziv Bar-Yossef, Yitzhak Birk, T. S. Jayram, Tomer Kol

    FOCS (2006), pp. 197-206

  •  

    RaWMS - Random Walk based Lightweight Membership Service for Wireless Ad Hoc Networks

    Ziv Bar-Yossef, Roy Friedman, Gabriel Kliot

    MobiHoc (2006), pp. 238-249

  •  

    Random sampling from a search engine's index

    Ziv Bar-Yossef, Maxim Gurevich

    WWW (2006), pp. 367-376

  •  

    Buffering in query evaluation over XML streams

    Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski

    PODS (2005), pp. 216-227

  •   

    An information statistics approach to data stream and communication complexity

    Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar

    J. Comput. Syst. Sci., vol. 68 (2004), pp. 702-732

  •  

    Approximating Edit Distance Efficiently

    Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar

    FOCS (2004), pp. 550-559

  •  

    Exponential separation of quantum and classical one-way communication complexity

    Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis

    STOC (2004), pp. 128-137

  •  

    On the Memory Requirements of XPath Evaluation over XML Streams

    Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski

    PODS (2004), pp. 177-188

  •  

    Sic transit gloria telae: towards an understanding of the web's decay

    Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins

    WWW (2004), pp. 328-337

  •  

    The Sketching Complexity of Pattern Matching

    Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar

    APPROX-RANDOM (2004), pp. 261-272

  •  

    Sampling lower bounds via information theory

    Ziv Bar-Yossef

    STOC (2003), pp. 335-344

  •  

    An Information Statistics Approach to Data Stream and Communication Complexity

    Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar

    FOCS (2002), pp. 209-218

  •  

    Counting Distinct Elements in a Data Stream

    Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan

    RANDOM (2002), pp. 1-10

  •  

    Incentive-compatible online auctions for digital goods

    Ziv Bar-Yossef, Kirsten Hildrum, Felix Wu

    SODA (2002), pp. 964-970

  •  

    Information Theory Methods in Communication Complexity

    Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar

    IEEE Conference on Computational Complexity (2002), pp. 93-102

  •  

    Reductions in streaming algorithms, with an application to counting triangles in graphs

    Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar

    SODA (2002), pp. 623-632

  •  

    Streaming Computation of Combinatorial Objects

    Ziv Bar-Yossef, Luca Trevisan, Omer Reingold, Ronen Shaltiel

    IEEE Conference on Computational Complexity (2002), pp. 165-174

  •  

    Template detection via data mining and its applications

    Ziv Bar-Yossef, Sridhar Rajagopalan

    WWW (2002), pp. 580-591

  •  

    Sampling algorithms: lower bounds and applications

    Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar

    STOC (2001), pp. 266-275

  •  

    Approximating Aggregate Queries about Web Pages via Random Walks

    Ziv Bar-Yossef, Alexander Berg, Steve Chien, Jittat Fakcharoenphol, Dror Weitz

    VLDB (2000), pp. 535-544

  •  

    Deterministic Amplification of Space-Bounded Probabilistic Algorithms

    Ziv Bar-Yossef, Oded Goldreich, Avi Wigderson

    IEEE Conference on Computational Complexity (1999), pp. 188-

  •  

    Querying Semantically Tagged Documents on the World-Wide Web

    Ziv Bar-Yossef, Yaron Kanza, Yakov A. Kogan, Werner Nutt, Yehoshua Sagiv

    NGITS (1999), pp. 2-19

  •  

    Pointer Jumping Requires Concurrent Read

    Noam Nisan, Ziv Bar-Yossef

    STOC (1997), pp. 549-558