Ziv Bar-Yossef

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