TY - GEN
T1 - Some recent results on data mining and search
AU - Fiat, Amos
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2001.
PY - 2001
Y1 - 2001
N2 - In this talk we review and survey some recent work and work in progress on data mining and web search. We discuss Latent Semantic Analysis and give conditions under which it is robust. We also consider the problem of collaborative filtering and show how spectral techniques can give a rigorous and robust justification for doing so. We consider the problems of web search and show how both Google and Klienberg’s algorithm are robust under a model of web generation, and how this model can be reasonably extended. We then give an algorithm that provably gives the correct result in this extended model. The results surveyed are joint work with Azar, Karlin, McSherry and Saia [2], and Achlioptas, Karlin and McSherry [1].
AB - In this talk we review and survey some recent work and work in progress on data mining and web search. We discuss Latent Semantic Analysis and give conditions under which it is robust. We also consider the problem of collaborative filtering and show how spectral techniques can give a rigorous and robust justification for doing so. We consider the problems of web search and show how both Google and Klienberg’s algorithm are robust under a model of web generation, and how this model can be reasonably extended. We then give an algorithm that provably gives the correct result in this extended model. The results surveyed are joint work with Azar, Karlin, McSherry and Saia [2], and Achlioptas, Karlin and McSherry [1].
UR - http://www.scopus.com/inward/record.url?scp=84974678875&partnerID=8YFLogxK
U2 - 10.1007/3-540-44683-4_4
DO - 10.1007/3-540-44683-4_4
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84974678875
SN - 9783540446835
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 33
EP - 36
BT - Mathematical Foundations of Computer Science 2001 - 26th International Symposium, MFCS 2001, Proceedings
A2 - Sgall, Jiri
A2 - Pultr, Ales
A2 - Kolman, Petr
PB - Springer Verlag
T2 - 26th International Symposium on Mathematical Foundations of Computer Science, MFCS 2001
Y2 - 27 August 2001 through 31 August 2001
ER -