Ziv Bar-Yossef

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C

Ask others: ACM DL/Guide -

- CSB - MetaPress - Google - Bing - Yahoo

	2011
j10		Ziv Bar-Yossef, Yitzhak Birk, T. S. Jayram, Tomer Kol: Index Coding With Side Information. IEEE Transactions on Information Theory 57(3): 1479-1494 (2011)
j9		Ziv Bar-Yossef, Maxim Gurevich: Efficient Search Engine Measurements. TWEB 5(4): 18 (2011)
c31		Ziv Bar-Yossef, Naama Kraus: Context-sensitive query auto-completion. WWW 2011: 107-116
	2009
j8		Ziv Bar-Yossef, Idit Keidar, Uri Schonfeld: Do not crawl in the DUST: Different URLs with similar text. TWEB 3(1): 3 (2009)
c30		Ziv Bar-Yossef, Maxim Gurevich: Estimating the impressionrank of web pages. WWW 2009: 41-50
	2008
j7		Ziv Bar-Yossef, Maxim Gurevich: Random sampling from a search engine's index. J. ACM 55(5) (2008)
j6		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): 101-139 (2008)
j5		Ziv Bar-Yossef, Maxim Gurevich: Mining search engine query logs via suggestion sampling. PVLDB 1(1): 54-65 (2008)
j4		Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis: Exponential Separation of Quantum and Classical One-Way Communication Complexity. SIAM J. Comput. 38(1): 366-384 (2008)
j3		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)
c29		Ziv Bar-Yossef, Li-Tal Mashiach: Local approximation of pagerank and reverse pagerank. CIKM 2008: 279-288
c28		Mirit Shalem, Ziv Bar-Yossef: The Space Complexity of Processing XML Twig Queries Over Indexed Documents. ICDE 2008: 824-832
c27		Ziv Bar-Yossef, Li-Tal Mashiach: Local approximation of PageRank and reverse PageRank. SIGIR 2008: 865-866
	2007
j2		Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski: On the memory requirements of XPath evaluation over XML streams. J. Comput. Syst. Sci. 73(3): 391-441 (2007)
c26		Ziv Bar-Yossef, Idit Keidar, Uri Schonfeld: Do not crawl in the dust: different urls with similar text. WWW 2007: 111-120
c25		Ziv Bar-Yossef, Maxim Gurevich: Efficient search engine measurements. WWW 2007: 401-410
	2006
c24		Ziv Bar-Yossef, Yitzhak Birk, T. S. Jayram, Tomer Kol: Index Coding with Side Information. FOCS 2006: 197-206
c23		Ziv Bar-Yossef, Ido Guy, Ronny Lempel, Yoëlle S. Maarek, Vladimir Soroka: Cluster Ranking with an Application to Mining Mailbox Networks. ICDM 2006: 63-74
c22		Ziv Bar-Yossef, Roy Friedman, Gabriel Kliot: RaWMS -: random walk based lightweight membership service for wireless ad hoc network. MobiHoc 2006: 238-249
c21		Ziv Bar-Yossef, Maxim Gurevich: Random sampling from a search engine's index. WWW 2006: 367-376
c20		Uri Schonfeld, Ziv Bar-Yossef, Idit Keidar: Do not crawl in the DUST: different URLs with similar text. WWW 2006: 1015-1016
	2005
c19		Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski: Buffering in query evaluation over XML streams. PODS 2005: 216-227
	2004
j1		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): 702-732 (2004)
c18		Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar: The Sketching Complexity of Pattern Matching. APPROX-RANDOM 2004: 261-272
c17		Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar: Approximating Edit Distance Efficiently. FOCS 2004: 550-559
c16		Ziv Bar-Yossef, Marcus Fontoura, Vanja Josifovski: On the Memory Requirements of XPath Evaluation over XML Streams. PODS 2004: 177-188
c15		Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis: Exponential separation of quantum and classical one-way communication complexity. STOC 2004: 128-137
c14		Ziv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins: Sic transit gloria telae: towards an understanding of the web's decay. WWW 2004: 328-337
i4		Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis: Exponential Separation of Quantum and Classical One-Way Communication Complexity. Electronic Colloquium on Computational Complexity (ECCC)(036) (2004)
	2003
c13		Ziv Bar-Yossef: Sampling lower bounds via information theory. STOC 2003: 335-344
i3		Ziv Bar-Yossef: Sampling Lower Bounds via Information Theory. Electronic Colloquium on Computational Complexity (ECCC) 10(037) (2003)
	2002
c12		Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar: Information Theory Methods in Communication Complexity. IEEE Conference on Computational Complexity 2002: 93-102
c11		Ziv Bar-Yossef, Luca Trevisan, Omer Reingold, Ronen Shaltiel: Streaming Computation of Combinatorial Objects. IEEE Conference on Computational Complexity 2002: 165-174
c10		Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar: An Information Statistics Approach to Data Stream and Communication Complexity. FOCS 2002: 209-218
c9		Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan: Counting Distinct Elements in a Data Stream. RANDOM 2002: 1-10
c8		Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar: Reductions in streaming algorithms, with an application to counting triangles in graphs. SODA 2002: 623-632
c7		Ziv Bar-Yossef, Kirsten Hildrum, Felix Wu: Incentive-compatible online auctions for digital goods. SODA 2002: 964-970
c6		Ziv Bar-Yossef, Sridhar Rajagopalan: Template detection via data mining and its applications. WWW 2002: 580-591
	2001
c5		Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar: Sampling algorithms: lower bounds and applications. STOC 2001: 266-275
	2000
c4		Ziv Bar-Yossef, Alexander C. Berg, Steve Chien, Jittat Fakcharoenphol, Dror Weitz: Approximating Aggregate Queries about Web Pages via Random Walks. VLDB 2000: 535-544
	1999
c3		Ziv Bar-Yossef, Oded Goldreich, Avi Wigderson: Deterministic Amplification of Space-Bounded Probabilistic Algorithms. IEEE Conference on Computational Complexity 1999: 188-
c2		Ziv Bar-Yossef, Yaron Kanza, Yakov A. Kogan, Werner Nutt, Yehoshua Sagiv: Querying Semantically Tagged Documents on the World-Wide Web. NGITS 1999: 2-19
	1998
i2		Ziv Bar-Yossef, Oded Goldreich, Avi Wigderson: Deterministic Amplification of Space Bounded Probabilistic Algorithms. Electronic Colloquium on Computational Complexity (ECCC) 5(72) (1998)
	1997
c1		Noam Nisan, Ziv Bar-Yossef: Pointer Jumping Requires Concurrent Read. STOC 1997: 549-558
i1		Noam Nisan, Ziv Bar-Yossef: Pointer Jumping Requires Concurrent Read. Electronic Colloquium on Computational Complexity (ECCC) 4(8) (1997)

Coauthor Index

1	Alexander C. Berg	[c4]
2	Yitzhak Birk	[j10] [c24]
3	Andrei Z. Broder	[c14]
4	Steve Chien	[c4]
5	Jittat Fakcharoenphol	[c4]
6	Marcus Fontoura	[j2] [c19] [c16]
7	Roy Friedman	[j3] [c22]
8	Oded Goldreich	[c3] [i2]
9	Maxim Gurevich	[j9] [c30] [j7] [j5] [c25] [c21]
10	Ido Guy	[j6] [c23]
11	Kirsten Hildrum (Kris Hildrum)	[c7]
12	T. S. Jayram (Jayram S. Thathachar)	[j10] [j4] [c24] [j1] [c18] [c17] [c15] [i4] [c12] [c10] [c9]
13	Vanja Josifovski	[j2] [c19] [c16]
14	Yaron Kanza	[c2]
15	Idit Keidar	[j8] [c26] [c20]
16	Iordanis Kerenidis	[j4] [c15] [i4]
17	Gabriel Kliot	[j3] [c22]
18	Yakov A. Kogan	[c2]
19	Tomer Kol	[j10] [c24]
20	Naama Kraus	[c31]
21	Robert Krauthgamer	[c18] [c17]
22	Ravi Kumar (S. Ravi Kumar)	[j1] [c18] [c17] [c14] [c12] [c10] [c9] [c8] [c5]
23	Ronny Lempel	[j6] [c23]
24	Yoelle Maarek (Yoëlle S. Maarek)	[j6] [c23]
25	Li-Tal Mashiach	[c29] [c27]
26	Noam Nisan	[c1] [i1]
27	Werner Nutt	[c2]
28	Sridhar Rajagopalan	[c6]
29	Omer Reingold	[c11]
30	Yehoshua Sagiv	[c2]
31	Uri Schonfeld	[j8] [c26] [c20]
32	Mirit Shalem	[c28]
33	Ronen Shaltiel	[c11]
34	D. Sivakumar	[j1] [c12] [c10] [c9] [c8] [c5]
35	Vladimir Soroka	[j6] [c23]
36	Andrew Tomkins	[c14]
37	Luca Trevisan	[c11] [c9]
38	Dror Weitz	[c4]
39	Avi Wigderson	[c3] [i2]
40	Felix Wu	[c7]

Colors in the list of coauthors

Last update Sat May 25 06:15:01 2013 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page