Ziv Bar-Yossef

According to our database, Ziv Bar-Yossef authored at least 31 papers between 1997 and 2011.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2011

Context-sensitive query auto-completion.

Ziv Bar-Yossef, Naama Kraus

Proceedings of the 20th International Conference on World Wide Web, 2011

2009

Estimating the impressionrank of web pages.

Ziv Bar-Yossef, Maxim Gurevich

Proceedings of the 18th International Conference on World Wide Web, 2009

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

Mining search engine query logs via suggestion sampling.

Ziv Bar-Yossef, Maxim Gurevich

Proc. VLDB Endow., 2008

Local approximation of PageRank and reverse PageRank.

Ziv Bar-Yossef, Li-Tal Mashiach

Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2008

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, 2008

2007

Efficient search engine measurements.

Ziv Bar-Yossef, Maxim Gurevich

Proceedings of the 16th International Conference on World Wide Web, 2007

2006

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

Uri Schonfeld, Ziv Bar-Yossef, Idit Keidar

Proceedings of the 15th international conference on World Wide Web, 2006

Random sampling from a search engine's index.

Ziv Bar-Yossef, Maxim Gurevich

Proceedings of the 15th international conference on World Wide Web, 2006

RaWMS -: random walk based lightweight membership service for wireless ad hoc network.

Ziv Bar-Yossef, Roy Friedman, Gabriel Kliot

Proceedings of the 7th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2006

Cluster Ranking with an Application to Mining Mailbox Networks.

Ziv Bar-Yossef, Ido Guy, Ronny Lempel, Yoëlle S. Maarek, Vladimir Soroka

Proceedings of the 6th IEEE International Conference on Data Mining (ICDM 2006), 2006

Index Coding with Side Information.

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

Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, 2006

2005

Buffering in query evaluation over XML streams.

Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski

Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2005

2004

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

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

Proceedings of the 13th international conference on World Wide Web, 2004

Exponential separation of quantum and classical one-way communication complexity.

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

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

On the Memory Requirements of XPath Evaluation over XML Streams.

Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski

Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2004

Approximating Edit Distance Efficiently.

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

Proceedings of the 45th Symposium on Foundations of Computer Science, 2004

The Sketching Complexity of Pattern Matching.

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

Proceedings of the Approximation, 2004

2003

Sampling lower bounds via information theory.

Ziv Bar-Yossef

Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

2002

Template detection via data mining and its applications.

Ziv Bar-Yossef, Sridhar Rajagopalan

Proceedings of the Eleventh International World Wide Web Conference, 2002

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

Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Incentive-compatible online auctions for digital goods.

Ziv Bar-Yossef, Kirsten Hildrum, Felix Wu

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Counting Distinct Elements in a Data Stream.

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

Proceedings of the Randomization and Approximation Techniques, 6th International Workshop, 2002

An Information Statistics Approach to Data Stream and Communication Complexity.

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

Proceedings of the 43rd Symposium on Foundations of Computer Science, 2002

Streaming Computation of Combinatorial Objects.

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

Proceedings of the 17th Annual IEEE Conference on Computational Complexity, 2002

Information Theory Methods in Communication Complexity.

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

Proceedings of the 17th Annual IEEE Conference on Computational Complexity, 2002

2001

Sampling algorithms: lower bounds and applications.

Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

2000

Approximating Aggregate Queries about Web Pages via Random Walks.

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

Proceedings of the VLDB 2000, 2000

1999

Querying Semantically Tagged Documents on the World-Wide Web.

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

Proceedings of the Next Generation Information Technologies and Systems, 1999

Deterministic Amplification of Space-Bounded Probabilistic Algorithms.

Ziv Bar-Yossef, Oded Goldreich, Avi Wigderson

Proceedings of the 14th Annual IEEE Conference on Computational Complexity, 1999

1997

Pointer Jumping Requires Concurrent Read.

Noam Nisan, Ziv Bar-Yossef

Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997