Ziv Bar-Yossef

Publications

Algorithms:

 

· Cluster Ranking with an Application to Mining Mailbox Networks.

with Ido Guy, Ronny Lempel, Yoelle S. Maarek, and Vladimir Soroka.

KAIS Journal 2008.

ICDM 2006. Honorable mention for best application paper award.

[journal version] [proceedings version] [slides]

 

 

· Approximating Edit Distance Efficiently 

     with T.S. Jayram, Robert Krauthgamer, and Ravi Kumar.

     FOCS 2004

     [proceedings version]  [slides]

 

 

· Counting Distinct Elements in a Data Stream

     with T.S. Jayram, Ravi Kumar, D. Sivakumar, and L. Trevisan.

     RANDOM 2002

     [proceedings version]

 

 

· Reductions in Streaming Algorithms, with an Application to Counting Triangles in Graphs

     with Ravi Kumar, and D. Sivakumar.

     SODA 2002

     [full version]  [proceedings version]  [slides]

 

 

· Incentive-Compatible Online Auctions for Digital Goods

     with Kris Hildrum, and Felix Wu.

     SODA 2002

     [proceedings version]