Taher Haveliwala - Publications

Publications

My research focuses on efficiently utilizing search context for large-scale web search. My dissertation and research publications follow:

Taher Haveliwala. "Context-Sensitive Web Search," Ph.D. Dissertation, Stanford University, May 2005.
(My dissertation is based on my work in the research papers that follow.)

Junghoo Cho, Hector Garcia-Molina, Taher Haveliwala, Wang Lam, Andreas Paepcke, Sriram Raghavan, Gary Wesley. "Stanford WebBase Components and Applications," ACM Transactions on Internet Technology, May 2006.

Taher Haveliwala, Sepandar Kamvar, Dan Klein, Christopher Manning, and Gene Golub. "Computing PageRank using Power Extrapolation," Stanford University Technical Report, July 2003.

Taher Haveliwala, Sepandar Kamvar and Glen Jeh. "An Analytical Comparison of Approaches to Personalizing PageRank," Stanford University Technical Report, July 2003.

Sepandar Kamvar, Taher Haveliwala, and Gene Golub. "Adaptive Methods for the Computation of PageRank," Stanford University Technical Report, April 2003. (Accepted for publication by NSMC '03)

Taher Haveliwala and Sepandar Kamvar "The Second Eigenvalue of the Google Matrix," Stanford University Technical Report, March 2003.

Sepandar Kamvar, Taher Haveliwala, Christopher Manning, and Gene Golub. "Exploiting the Block Structure of the Web for Computing PageRank," Stanford University Technical Report, March 2003.

Taher Haveliwala. "Efficient Encodings for Document Ranking Vectors" Stanford University Technical Report, November 2002. (Accepted for publication by IC'03)

Sepandar Kamvar, Taher Haveliwala, Christopher Manning, and Gene Golub. "Extrapolation Methods for Accelerating PageRank Computations," In Proceedings of the Twelfth International World Wide Web Conference, May 2003.

Taher Haveliwala. "Search Facilities for Internet Relay Chat," In Proceedings of the Joint Conference on Digital Libraries (Poster), July 2002.

Taher Haveliwala. "Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search," IEEE Transactions on Knowledge and Data Engineering, July 2003.
(This is the extended journal version of the following paper.)

Taher Haveliwala. "Topic-Sensitive PageRank," In Proceedings of the Eleventh International World Wide Web Conference, May 2002.
(Recipient of the Best Student Paper Award)
[ slides ]

Taher Haveliwala, Aristides Gionis, Dan Klein, and Piotr Indyk. "Evaluating Strategies for Similarity Search on the Web," In Proceedings of the Eleventh International World Wide Web Conference, May 2002.
[ slides ]

Taher Haveliwala, Aristides Gionis, and Piotr Indyk. "Scalable Techniques for Clustering the Web," In Proceedings of WebDB, 2000.

Taher Haveliwala. "Efficient Computation of PageRank," Stanford University Technical Report, September 1999.
(You may want to read Chapter 5.3 of my thesis instead, for significantly improved explanations and notation.)