Seminar in Data Mining and Search -

Amos Fiat (
1st Semester, 2001/2002 - Tuesday 10:00-12:00
School of Mathematical Sciences,
Tel-Aviv University


  1. Information retrieval on the Web Tools & algorithmic issues. Andrei Broder and Monika Henzinger.
  2. Shaping the Web: Why the politics of search engines matters. Lucas D. Introna and Helen Nissenbaum.
  3. Using Linear Algebra for Intelligent Information Retrieval. Michael W. Berry and Susan T. Dumais, and Gavin W. O'Brien.
  4. Large-Scale Information Retrieval with Latent Semantic Indexing. Todd A. Letsche and Michael W. Berry.
  5. Results Ranking in Web Search Engines Martin P. Courtois and Michael W. Berry.
  6. Matrices, Vector Spaces, and Information Retrieval Michael W. Berry, Zlatko Drmac, Elizabeth R. Jessup.
  7. Spectral Analysis of Data Y. Azar, A. Fiat, A. Karlin, F. McSherry, J. Saia.
  8. Authoritative sources in a hyperlinked environment J. Kleinberg.
  9. The connectivity server: Fast access to linkage information on the web. K. Bharat, A.Z. Broder, M. Henzinger, P. Kumar, and S. Venkatasubramanian.
  10. Automatic resource compilation by analyzing hyperlink structure and associated text. S. Chakrabarti, B. Dom, R.P., S. Rajagopalan, D. Gibson, and J. Kleinberg.
  11. The Anatomy of a Large-Scale Hypertextual Web Search Engine. Sergey Brin and Lawrence Page.
  12. Web Search via Hub Synthesis D. Achlioptas, A. Fiat, A. Karlin, F. McSherry.
  13. Syntactic Clustering of the Web Andrei Z. Broder - Steven C. Glassman - Mark S. Manasse.
  14. Clustering in large graphs and matrices Petros Drineas, Ravi Kannan, Alan Frieze, Santosh Vempala and V. Vinay.
  15. On clusterings: good, bad and spectral Ravi Kannan, Santosh Vempala and Adrian Vetta.
  16. Fast Computation of Low Rank Matrix Approximations Dimitris Achlioptas and Frank McSherry
  17. Optimal outlier removal in high-dimensional spaces John Dunagan, Santosh Vempala.
  18. Efficient Crawling Through URL Ordering Cho, J.; Garcia-Molina, H.; Page, L.
  19. The shark-search algorithm An application: tailored Web site mapping Michael Hersovicia, Michal Jacovia Yoelle S. Maareka, Dan Pellegb Menachem Shtalhaima, and Sigalit Ura .

Assigned Talks

Introduction, Amos Fiat, October 23, 2001.