Most recent:
· Estimating the ImpressionRank of Web Pages
with Maxim Gurevich.
WWW 2009
[proceedings version]
· Mining Search Engine Query Logs via Suggestion Sampling
with Maxim Gurevich.
VLDB 2008
[proceedings version]
· Local Approximation of PageRank and Reverse PageRank
with Li-Tal Mashiach.
CIKM 2008, SIGIR 2008 (Poster).
[full version] [proceedings version] [poster version]
· The Space Complexity of Processing XML Twig Queries over Indexed Documents
with Mirit Shalem.
ICDE 2008.
[full version] [proceedings version]
· Efficient Search Engine Measurements
with Maxim Gurevich.
WWW 2007.
[full version] [proceedings version] [slides]
· Do not Crawl in the DUST: Different URLs with Similar Text
with Idit Keidar and Uri Schonfeld.
TWEB (to appear), WWW 2007, WWW 2006 (Poster).
[journal version] [proceedings version] [poster version] [slides]
· 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]
· Index Coding with Side Information
with Yitzhak (Tsahi) Birk, T. S. Jayram, and Tomer Kol.
FOCS 2006
[full version] [proceedings version]
· Random Sampling from a Search Engine’s Index
with Maxim Gurevich.
JACM 2008, WWW 2006. Best paper award.
[journal version] [proceedings version] [slides]
· RaWMS - Random Walk based Lightweight Membership Service for Wireless Ad Hoc Networks
with Roy Friedman and Gabriel Kliot.
TOCS 2008, MOBIHOC 2006
[journal version] [proceedings version]
