![Ziv Bar-Yossef](https://storage.googleapis.com/gweb-research2023-media/pubtools/893.png)
Ziv Bar-Yossef
Ziv is VP of Engineering at Google. He's responsible for some of Google's Search Vertical products. In his past, Ziv has been doing research in Theoretical Computer Science, Information Theory and Web Search & Data Mining. His main areas of interest were data stream algorithms, communication complexity, sampling algorithms & complexity, and search engine measurements. See Ziv's publications in his Google Scholar profile.
Ziv co-founded the ACM WSDM conference. Prior to Google, Ziv was an Assistant Professor at the Technion's Department of Electrical Engineering, a Research Staff Member at IBM Almaden, and a Graduate Student Researcher at U.C. Berkeley. Ziv holds a PhD in Computer Science from U.C Berkeley and BS and MS from the Hebrew University in Jerusalem.
Authored Publications
Google Publications
Other Publications
Sort By
Context-sensitive query auto-completion
Preview
Naama Kraus
Proceedings of the 20th International Conference on World Wide Web (WWW)(2011), pp. 107-116
Estimating the ImpressionRank of Web Pages
Preview
Maxim Gurevich
Proceedings of the 18th International Conference on World Wide Web (WWW)(2009), pp. 41-50
Local Approximation of PageRank and Reverse PageRank
Preview
Li-Tal Mashiach
Proceedings of the 17th ACM Conference on Information and Knowledge Management (CIKM)(2008), pp. 279-288
The Space Complexity of Processing XML Twig Queries over Indexed Documents
Preview
Mirit Shalem
Proceedings of the 24th International Conference on Data Engineering (ICDE)(2008), pp. 824-832
Index Coding with Side Information
Yitzhak Birk
T. S. Jayram
Tomer Kol
IEEE Transactions on Information Theory, 57, no. 3(2011), pp. 1479-1494
Exponential Separation of Quantum and Classical One-Way Communication Complexity
Cluster Ranking with an Application to Mining Mailbox Networks
Ido Guy
Ronny Lempel
Yoelle Maarek
Vladimir Soroka
Knowledge and Information Systems, 14(2008), pp. 101-139
On the memory requirements of XPath evaluation over XML streams
Marcus Fontoura
Vanja Josifovski
J. of Computer and System Sciences, 73, no.3(2007), pp. 391-441
Index Coding with Side Information
Do not crawl in the DUST: different URLs with similar text
Random sampling from a search engine's index
RaWMS - Random Walk based Lightweight Membership Service for Wireless Ad Hoc Networks
Buffering in query evaluation over XML streams
The Sketching Complexity of Pattern Matching
Sic transit gloria telae: towards an understanding of the web's decay
On the Memory Requirements of XPath Evaluation over XML Streams
Exponential separation of quantum and classical one-way communication complexity
An information statistics approach to data stream and communication complexity
Approximating Edit Distance Efficiently
Sampling lower bounds via information theory
STOC(2003), pp. 335-344
Reductions in streaming algorithms, with an application to counting triangles in graphs
Streaming Computation of Combinatorial Objects
Luca Trevisan
Omer Reingold
Ronen Shaltiel
IEEE Conference on Computational Complexity(2002), pp. 165-174
Information Theory Methods in Communication Complexity
T. S. Jayram
Ravi Kumar
D. Sivakumar
IEEE Conference on Computational Complexity(2002), pp. 93-102
An Information Statistics Approach to Data Stream and Communication Complexity
Incentive-compatible online auctions for digital goods
Counting Distinct Elements in a Data Stream
Template detection via data mining and its applications
Sampling algorithms: lower bounds and applications
Approximating Aggregate Queries about Web Pages via Random Walks
Querying Semantically Tagged Documents on the World-Wide Web
Deterministic Amplification of Space-Bounded Probabilistic Algorithms
Oded Goldreich
Avi Wigderson
IEEE Conference on Computational Complexity(1999), pp. 188-
Pointer Jumping Requires Concurrent Read