Ziv Bar-Yossef - researchr alias

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 45 from 45

2011

Index Coding With Side InformationZiv Bar-Yossef, Yitzhak Birk, T. S. Jayram, Tomer Kol. TIT, 57(3):1479-1494, 2011. [doi]

Context-sensitive query auto-completionZiv Bar-Yossef, Naama Kraus. WWW 2011: 107-116 [doi]

Efficient Search Engine MeasurementsZiv Bar-Yossef, Maxim Gurevich. tweb, 5(4):18, 2011. [doi]

2009

Estimating the impressionrank of web pagesZiv Bar-Yossef, Maxim Gurevich. WWW 2009: 41-50 [doi]

Do not crawl in the DUST: Different URLs with similar textZiv Bar-Yossef, Idit Keidar, Uri Schonfeld. tweb, 3(1):3, 2009. [doi]

2008

Mining search engine query logs via suggestion samplingZiv Bar-Yossef, Maxim Gurevich. pvldb, 1(1):54-65, 2008. [doi]

Local approximation of pagerank and reverse pagerankZiv Bar-Yossef, Li-Tal Mashiach. CIKM 2008: 279-288 [doi]

Local approximation of PageRank and reverse PageRankZiv Bar-Yossef, Li-Tal Mashiach. sigir 2008: 865-866 [doi]

Random sampling from a search engine s indexZiv Bar-Yossef, Maxim Gurevich. JACM, 55(5), 2008. [doi]

RaWMS - Random Walk Based Lightweight Membership Service for Wireless Ad Hoc NetworksZiv Bar-Yossef, Roy Friedman, Gabriel Kliot. tocs, 26(2), 2008. [doi]

Cluster ranking with an application to mining mailbox networksZiv Bar-Yossef, Ido Guy, Ronny Lempel, Yoëlle S. Maarek, Vladimir Soroka. kais, 14(1):101-139, 2008. [doi]

Exponential Separation of Quantum and Classical One-Way Communication ComplexityZiv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis. SICOMP, 38(1):366-384, 2008. [doi]

The Space Complexity of Processing XML Twig Queries Over Indexed DocumentsMirit Shalem, Ziv Bar-Yossef. icde 2008: 824-832 [doi]

2007

On the memory requirements of XPath evaluation over XML streamsZiv Bar-Yossef, Marcus Fontoura, Vanja Josifovski. jcss, 73(3):391-441, 2007. [doi]

Efficient search engine measurementsZiv Bar-Yossef, Maxim Gurevich. WWW 2007: 401-410 [doi]

Do not crawl in the dust: different urls with similar textZiv Bar-Yossef, Idit Keidar, Uri Schonfeld. WWW 2007: 111-120 [doi]

2006

2005

Buffering in query evaluation over XML streamsZiv Bar-Yossef, Marcus Fontoura, Vanja Josifovski. PODS 2005: 216-227 [doi]

2004

On the Memory Requirements of XPath Evaluation over XML StreamsZiv Bar-Yossef, Marcus Fontoura, Vanja Josifovski. PODS 2004: 177-188 [doi]

An information statistics approach to data stream and communication complexityZiv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar. jcss, 68(4):702-732, 2004. [doi]

Exponential Separation of Quantum and Classical One-Way Communication ComplexityZiv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis. eccc, (036), 2004. [doi]

Exponential separation of quantum and classical one-way communication complexityZiv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis. stoc 2004: 128-137 [doi]

The Sketching Complexity of Pattern MatchingZiv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar. approx 2004: 261-272 [doi]

Approximating Edit Distance EfficientlyZiv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, Ravi Kumar. focs 2004: 550-559 [doi]

Sic transit gloria telae: towards an understanding of the web s decayZiv Bar-Yossef, Andrei Z. Broder, Ravi Kumar, Andrew Tomkins. WWW 2004: 328-337 [doi]

2003

Sampling lower bounds via information theoryZiv Bar-Yossef. stoc 2003: 335-344 [doi]

Sampling Lower Bounds via Information TheoryZiv Bar-Yossef. eccc, 10(037), 2003. [doi]

2002

Template detection via data mining and its applicationsZiv Bar-Yossef, Sridhar Rajagopalan. WWW 2002: 580-591 [doi]

Incentive-compatible online auctions for digital goodsZiv Bar-Yossef, Kirsten Hildrum, Felix Wu. soda 2002: 964-970 [doi]

Information Theory Methods in Communication ComplexityZiv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar. cocoon 2002: 93-102 [doi]

Reductions in streaming algorithms, with an application to counting triangles in graphsZiv Bar-Yossef, Ravi Kumar, D. Sivakumar. soda 2002: 623-632 [doi]

An Information Statistics Approach to Data Stream and Communication ComplexityZiv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar. focs 2002: 209-218 [doi]

Streaming Computation of Combinatorial ObjectsZiv Bar-Yossef, Luca Trevisan, Omer Reingold, Ronen Shaltiel. cocoon 2002: 165-174 [doi]

Counting Distinct Elements in a Data StreamZiv Bar-Yossef, T. S. Jayram, Ravi Kumar, D. Sivakumar, Luca Trevisan. random 2002: 1-10 [doi]

2001

Sampling algorithms: lower bounds and applicationsZiv Bar-Yossef, Ravi Kumar, D. Sivakumar. stoc 2001: 266-275 [doi]

2000

Approximating Aggregate Queries about Web Pages via Random WalksZiv Bar-Yossef, Alexander C. Berg, Steve Chien, Jittat Fakcharoenphol, Dror Weitz. VLDB 2000: 535-544 [doi]

1999

Deterministic Amplification of Space-Bounded Probabilistic AlgorithmsZiv Bar-Yossef, Oded Goldreich, Avi Wigderson. cocoon 1999: 188 [doi]

Querying Semantically Tagged Documents on the World-Wide WebZiv Bar-Yossef, Yaron Kanza, Yakov A. Kogan, Werner Nutt, Yehoshua Sagiv. ngits 1999: 2-19 [doi]

1998

Deterministic Amplification of Space Bounded Probabilistic AlgorithmsZiv Bar-Yossef, Oded Goldreich, Avi Wigderson. eccc, 5(72), 1998. [doi]

1997

Pointer Jumping Requires Concurrent ReadNoam Nisan, Ziv Bar-Yossef. stoc 1997: 549-558 [doi]

Pointer Jumping Requires Concurrent ReadNoam Nisan, Ziv Bar-Yossef. eccc, 4(8), 1997. [doi]

All Publications

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag

[+]
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1

Researchr

Publications by 'Ziv Bar-Yossef'

Viewing Publication 1 - 45 from 45

2011

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1997

All Publications

Filter by YearOR AND NOT 1

Filter by TypeOR AND NOT 1

Filter by Tag [+]OR AND NOT 1

Filter by Venue [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top Terms [+]OR AND NOT 1

Researchr

Publications by 'Ziv Bar-Yossef'

Viewing Publication 1 - 45 from 45

2011

2009

2008

2007

2006

2005

2004

2003

2002

2001

2000

1999

1998

1997

Filter by Year
OR AND NOT 1

Filter by Type
OR AND NOT 1

Filter by Tag

[+]
OR AND NOT 1

Filter by Venue

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top Terms

[+]
OR AND NOT 1