Algorithms for Indexing and Searching: Readings
Readings for Algorithms for Indexing and Searching
- Introduction to traditional IR (Week 1)
- Introduction to recent work (Week 2)
- Latent Semantic Indexing (Week 3)
- Link-based Search Analysis (Week 4)
J. Kleinberg. Authoritative sources in a hyperlinked
environment. In Proceedings of the 9th Annual ACM-SIAM Symposium
on Discrete Algorithms, pages 668-677, January 1998.
K. Bharat, A.Z. Broder, M. Henzinger, P. Kumar, and
The connectivity server: Fast access to linkage
information on the web. In Proceedings of the Seventh International
World Wide Web Conference (WWW7), pages 469-477.
S. Chakrabarti, B. Dom, R.P., S. Rajagopalan, D. Gibson, and
Automatic resource compilation by analyzing hyperlink
structure and associated text. In Proceedings of the Seventh
International World Wide Web Conference (WWW7), pages 65-74.
- The Google search engine (also Week 4)
- Approximating the SVD (Week 5)
P. Drineas, Ravi Kannan, Alan Frieze, Santosh Vempala and V. Vinay.
large graphs and matrices, Proc. of the 10th ACM-SIAM Symposium
on Discrete Algorithms, Baltimore, 1999.
Alan Frieze, Ravi Kannan and Santosh Vempala,
Monte-Carlo Algorithms for Finding Low-Rank Approximations,
Proc. of the 39th Foundations of Computer Science, Palo Alto, 1998.
- High-Dimensional Nearest Neighbors (Week 6)
- Spectral Partitioning (Week 7)
- Dynamic Search (Week 8)
- Finding Near Duplicate Documents (Week 10)
Andrei Z. Broder, Steven C. Glassman, Mark S. Manasse, Geoffrey Zweig,
Syntactic Clustering of the Web,
SRC Technical Note 1997-015, July 25, 1997
Andrei Broder, On the resemblance and containment of documents, In Compression and Complexity of Sequences (SEQUENCES'97), pp 21-29.
Andrei Broder, Moses Charikar, Alan Frieze, and Michael Mitzenmacher. Min-wise independent permutations. In Proceedings of the 30th Annual
ACM Symposium on Theory of Computing, pages 327-336, May 1998.
- Web Caching (Week 11)
15-850 Home page