Ziv Bar-Yossef

Publication Activity (10 Years)

Years Active: 1997-2011
Publications (10 Years): 0

Publications

Ziv Bar-Yossef, Naama Kraus
Context-sensitive query auto-completion. WWW (2011)
Ziv Bar-Yossef, Yitzhak Birk, T. S. Jayram, Tomer Kol
Index Coding With Side Information. IEEE Trans. Inf. Theory 57 (3) (2011)
Ziv Bar-Yossef, Maxim Gurevich
Efficient Search Engine Measurements. ACM Trans. Web 5 (4) (2011)
Ziv Bar-Yossef, Idit Keidar, Uri Schonfeld
Do not crawl in the DUST: Different URLs with similar text. ACM Trans. Web 3 (1) (2009)
Ziv Bar-Yossef, Maxim Gurevich
Estimating the impressionrank of web pages. WWW (2009)
Mirit Shalem, Ziv Bar-Yossef
The Space Complexity of Processing XML Twig Queries Over Indexed Documents. ICDE (2008)
Ziv Bar-Yossef, Maxim Gurevich
Mining search engine query logs via suggestion sampling. Proc. VLDB Endow. 1 (1) (2008)
Ziv Bar-Yossef, Li-Tal Mashiach
Local approximation of pagerank and reverse pagerank. CIKM (2008)
Ziv Bar-Yossef, Ido Guy, Ronny Lempel, Yoëlle S. Maarek, Vladimir Soroka
Cluster ranking with an application to mining mailbox networks. Knowl. Inf. Syst. 14 (1) (2008)
Ziv Bar-Yossef, Roy Friedman, Gabriel Kliot
RaWMS - Random Walk Based Lightweight Membership Service for Wireless Ad Hoc Networks. ACM Trans. Comput. Syst. 26 (2) (2008)
Ziv Bar-Yossef, Maxim Gurevich
Random sampling from a search engine's index. J. ACM 55 (5) (2008)
Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis
Exponential Separation of Quantum and Classical One-Way Communication Complexity. SIAM J. Comput. 38 (1) (2008)
Ziv Bar-Yossef, Li-Tal Mashiach
Local approximation of PageRank and reverse PageRank. SIGIR (2008)
Ziv Bar-Yossef, Maxim Gurevich
Efficient search engine measurements. WWW (2007)
Ziv Bar-Yossef, Idit Keidar, Uri Schonfeld
Do not crawl in the dust: different urls with similar text. WWW (2007)
Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski
On the memory requirements of XPath evaluation over XML streams. J. Comput. Syst. Sci. 73 (3) (2007)
Ziv Bar-Yossef, Yitzhak Birk, T. S. Jayram, Tomer Kol
Index Coding with Side Information. FOCS (2006)
Uri Schonfeld, Ziv Bar-Yossef, Idit Keidar
Do not crawl in the DUST: different URLs with similar text. WWW (2006)
Ziv Bar-Yossef, Roy Friedman, Gabriel Kliot
RaWMS -: random walk based lightweight membership service for wireless ad hoc network. MobiHoc (2006)
Ziv Bar-Yossef, Ido Guy, Ronny Lempel, Yoëlle S. Maarek, Vladimir Soroka
Cluster Ranking with an Application to Mining Mailbox Networks. ICDM (2006)
Ziv Bar-Yossef, Maxim Gurevich
Random sampling from a search engine's index. WWW (2006)
Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski
Buffering in query evaluation over XML streams. PODS (2005)
Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar
Approximating Edit Distance Efficiently. FOCS (2004)
Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins
Sic transit gloria telae: towards an understanding of the web's decay. WWW (2004)
Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar
The Sketching Complexity of Pattern Matching. APPROX-RANDOM (2004)
Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis
Exponential Separation of Quantum and Classical One-Way Communication Complexity Electron. Colloquium Comput. Complex. (036) (2004)
Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis
Exponential separation of quantum and classical one-way communication complexity. STOC (2004)
Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar
An information statistics approach to data stream and communication complexity. J. Comput. Syst. Sci. 68 (4) (2004)
Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski
On the Memory Requirements of XPath Evaluation over XML Streams. PODS (2004)
Ziv Bar-Yossef
Sampling lower bounds via information theory. STOC (2003)
Ziv Bar-Yossef
Sampling Lower Bounds via Information Theory Electron. Colloquium Comput. Complex. 10 (037) (2003)
Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar
An Information Statistics Approach to Data Stream and Communication Complexity. FOCS (2002)
Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar
Information Theory Methods in Communication Complexity. Computational Complexity Conference (2002)
Ziv Bar-Yossef, Luca Trevisan, Omer Reingold, Ronen Shaltiel
Streaming Computation of Combinatorial Objects. Computational Complexity Conference (2002)
Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan
Counting Distinct Elements in a Data Stream. RANDOM (2002)
Ziv Bar-Yossef, Sridhar Rajagopalan
Template detection via data mining and its applications. WWW (2002)
Ziv Bar-Yossef, Kirsten Hildrum, Felix Wu
Incentive-compatible online auctions for digital goods. SODA (2002)
Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar
Reductions in streaming algorithms, with an application to counting triangles in graphs. SODA (2002)
Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar
Sampling algorithms: lower bounds and applications. STOC (2001)
Ziv Bar-Yossef, Alexander C. Berg, Steve Chien, Jittat Fakcharoenphol, Dror Weitz
Approximating Aggregate Queries about Web Pages via Random Walks. VLDB (2000)
Ziv Bar-Yossef, Oded Goldreich, Avi Wigderson
Deterministic Amplification of Space-Bounded Probabilistic Algorithms. Computational Complexity Conference (1999)
Ziv Bar-Yossef, Yaron Kanza, Yakov A. Kogan, Werner Nutt, Yehoshua Sagiv
Querying Semantically Tagged Documents on the World-Wide Web. NGITS (1999)
Ziv Bar-Yossef, Oded Goldreich, Avi Wigderson
Deterministic Amplification of Space Bounded Probabilistic Algorithms. Electron. Colloquium Comput. Complex. 5 (72) (1998)
Noam Nisan, Ziv Bar-Yossef
Pointer Jumping Requires Concurrent Read Electron. Colloquium Comput. Complex. 4 (8) (1997)
Noam Nisan, Ziv Bar-Yossef
Pointer Jumping Requires Concurrent Read. STOC (1997)