1.  Jeff Ullman's talk at NTUA on July 1st, 2002:  Browse | Download

  2. On Approximation Algorithms for Data Mining Applications  (.PS Format)
    Foto Afrati  (To be considered for publication in the book Approximation Algorithms to be edited by E. Bampis,K. Jansen and C. Kenyon), Abstract:
    We aim to present current trends in the theoretical computer science research on topics, which have applications in data mining. We briefly describe data mining tasks in various application contexts. We give an overview of some of the questions and algorithms issues that are of concern when mining huge amounts of data that do not fit in main memory.