Resume
Spiros Papadimitriou

Publications [DBLP]

Conference Papers

  1. Spiros Papadimitriou, Jimeng Sun, DisCo: Distributed Co-clustering with Map-Reduce, ICDM 2008, Pisa, Italy (to appear). [PDF] [PPT†]
  2. Spiros Papadimitriou, Jimeng Sun, Philip S. Yu, Christos Faloutsos, Hierarchical, Parameter-Free Community Discovery, PKDD 2008, Antwerp, Belgium. [PDF] [PPT†]
  3. Hanghang Tong, Spiros Papadimitriou, Jimeng Sun, Philip S. Yu, Christos Faloutsos, MatMon: Fast Mining of Large Static and Dynamic Graphs Through Example-based Low-rank Approximations, KDD 2008, Las Vegas, USA. [PDF]
  4. Hanghang Tong, Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos, Proximity Tracking on Time-Evolving Bipartite Graphs, SDM 2008, Atlanta, USA. [PDF]   Best paper award
  5. Xiaohui Gu, Spiros Papadimitriou, Philip S. Yu, Shu-Ping Chang, Toward Predictive Failure Management for Distributed Stream Processing Systems, ICDCS 2008, Beijing, China.
  6. Xiaohui Gu, Spiros Papadimitriou, Shu-Ping Chang, Philip S. Yu, Online Failure Forecast for Fault-Tolerant Data Stream Processing, ICDE 2008, Cancun, Mexico.
  7. Spiros Papadimitriou, Feifei Li, George Kollios, Philip S. Yu, Time Series Compressibility and Privacy, VLDB 2007, Vienna, Austria. [PDF] [PPT†]
  8. Tsuyoshi Idé, Spiros Papadimitriou, Michail Vlachos, Computing Correlation Anomaly Scores using Stochastic Nearest Neighbors, ICDM 2007, Omaha, USA. [PDF]
  9. Jimeng Sun, Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos, GraphScope: Parameter-Free Mining of Large Time-Evolving Graphs, KDD 2007, San Jose, USA. [PDF] [PPT†]
  10. Feifei Li, Jimeng Sun, Spiros Papadimitriou, George Mihaila, Ioana Stanoi, Hiding in the Crowd: Privacy Preservation on Evolving Streams through Correlation Tracking, ICDE 2007, Istanbul, Turkey. [PDF]
  11. Spiros Papadimitriou, Jimeng Sun, Philip S. Yu, Local Correlation Tracking in Time Series, ICDM 2006, Hong Kong. [PDF] [PPT†]
  12. Jimeng Sun, Spiros Papadimitriou, Philip S. Yu, Window-based Tensor Analysis on High-dimensional and Multi-aspect Streams, ICDM 2006, Hong Kong. [PDF]
  13. Spiros Papadimitriou, Philip S. Yu, Optimal Multi-Scale Patterns in Time Series Streams, SIGMOD 2006, Chicago, USA. [PDF] [PPT†]
  14. Michail Vlachos, Spiros Papadimitriou, Zografoula Vagena, Philip S. Yu, RIVA: Indexing and Visualization of High-Dimensional Data via Dimension Reorderings, PKDD 2006, Berlin, Germany. [PDF]
  15. Jimeng Sun, Spiros Papadimitriou, Christos Faloutsos, Distributed Pattern Discovery in Multiple Streams, PAKDD 2006, Singapore. [PDF]
  16. Deepak S. Turaga, Michail Vlachos, Spiros Papadimitriou, Philip S. Yu, SLIDE: Streaming and Load-Adaptive Periodicity Estimation, ICASSP 2006, Toulouse, France. [PDF]
  17. Spiros Papadimitriou, Jimeng Sun, Christos Faloutsos, Streaming Pattern Discovery in Multiple Time-Series, VLDB 2005, Trondheim, Norway. [PDF] [PPT†]
  18. Spiros Papadimitriou, Aristides Gionis, Panayiotis Tsaparas, Risto A. Väisänen, Christos Faloutsos, Heikki Mannila, Parameter-Free Spatial Data Mining Using MDL, ICDM 2005, Houston, USA. [PDF] [PPT†]
  19. Aristides Gionis, Alexander Hinneburg, Spiros Papadimitriou, Panayiotis Tsaparas, Dimension Induced Clustering, KDD 2005, Chicago, USA. [PDF]
  20. Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou, Medoid Queries in Large Spatial Databases, SSTD 2005, Angra dos Reis, Brazil. [PDF]
  21. Yasushi Sakurai, Spiros Papadimitriou, Christos Faloutsos, BRAID: Stream Mining through Group Lag Correlations, SIGMOD 2005, Baltimore, USA. [PDF]
  22. Yasushi Sakurai, Spiros Papadimitriou, Christos Faloutsos, AutoLag: Automatic Discovery of Lag Correlations in Stream Data, ICDE 2005, Tokyo, Japan. [PDF]
  23. Deepayan Chakrabarti, Spiros Papadimitriou, Dharmendra Modha, Christos Faloutsos, Fully Automatic Cross-Associations, KDD 2004, Seattle, USA. [PDF]
  24. Cui Zhu, Hiroyuki Kitagawa, Spiros Papadimitriou, Christos Faloutsos, OBE: Outliers By Example, PAKDD 2004, Syndey, Australia, May 2004. [PDF]
  25. Spiros Papadimitriou, Anthony Brockwell, Christos Faloutsos, Adaptive, Hands-Off Stream Mining, VLDB 2003, Berlin, Germany. [PDF] [PPT†]   Invited to best papers of VLDB 2003 issue
  26. Spiros Papadimitriou, Christos Faloutsos, Cross-Outlier Detection, SSTD 2003, Santorini, Greece. [PDF] [PPT†]
  27. Spiros Papadimitriou, Hiroyuki Kitagawa, Phillip B. Gibbons, Christos Faloutsos, LOCI: Fast Outlier Detection Using the Local Correlation Integral, ICDE 2003, Bangalore, India. [PDF] [PPT†]
  28. Mengzhi Wang, Tara M. Madhyastha, Ngai Hang Chan, Spiros Papadimitriou, Christos Faloutsos, Data Mining Meets Performance Evaluation: Fast Algorithms for Modeling Bursty Traffic, ICDE 2002, San Jose, USA. [PDF]
  29. Agma Traina, Caetano Traina, Spiros Papadimitriou, Christos Faloutsos, Tri-Plots: Scalable Tools for Multidimensional Data Mining, KDD 2001, San Francisco, USA. [PDF]
  30. Rakesh Agrawal, Roberto Bayardo, Daniel Gruhl, Spiros Paparimitriou, Vinci: A Service-Oriented Architecture for Rapid Development of Web Applications, 10th International World-Wide Web Conference, Hong Kong, May 2001. [PDF]   Invited to best papers of WWW-10 issue

Journal Articles

  1. Jimeng Sun, Dacheng Tao, Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos, Incremental Tensor Analysis: Theory and Applications, ACM TKDD (to appear).
  2. Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou, Tree-based Partition Querying: A Methodology for Computing Medoids in Large Spatial Databases, VLDB Journal (to appear). [SpringerLink]
  3. Spiros Papadimitriou, Anthony Brockwell, Christos Faloutsos, Adaptive, Unsupervised Stream Mining, VLDB Journal, 13(3), 2004. [SpringerLink]
  4. Rakesh Agrawal, Roberto Bayardo, Daniel Gruhl, Spiros Paparimitriou, Vinci: A Service-Oriented Architecture for Rapid Development of Web Applications, Computer Networks, 39(5), 2002. [PDF]

Tutorials

  1. Temporal Data Mining, with Michalis Vlachos, Department of Spatial Information Science and Engineering, University of Maine, June 2008, Orono, USA.
  2. Hands-On Time-Series Analysis with Matlab, with Michalis Vlachos, ICDM 2006, Hong Kong. [PDF] [PPT1,PPT2,PPT3†]

Invited Talks

  1. Mining Stream and Graph Data, Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, October 2008, São Carlos, Brazil. [PDF] [PPT†]
  2. Emerging Technologies for Large-Scale Search and Mining, keynote talk in WAAMD 2008, Campinas, Brazil. [PDF] [PPT†]

Book Chapters

  1. Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou, Medoid Queries in Large Spatial Datasets, in: Data Mining and Knowledge Discovery, 2nd ed., CRC Press (to appear).
  2. Jimeng Sun, Spiros Papadimitriou, Philip S. Yu, Tensor Analysis on Multi-Aspect Streams, in: João Gamma, Mohamed Medhat Gaber (eds.), Learning from Data Streams, Springer, 2007.
  3. Spiros Papadimitriou, Jimeng Sun, Christos Faloutsos, Dimensionality Reduction and Forecasting on Streams, in: Charu Aggarwal (ed.), Data Streams: Models and Algorithms, Kluwer, 2007.
  4. Sailesh Krishnamurthy, Spiros Papadimitriou, Bianca Schröder, Anastassia Ailamaki, PostgreSQL, in: Abraham Silberschatz, Henry F. Korth, S. Sudarshan, Database System Concepts, 5th ed., Mc-Graw Hill.

Other (selected)

  1. Ching-Yung Lin, Nan Cao, Shi Xia Liu, Spiros Papadimitriou, Jimeng Sun, Xifeng Yan, SmallBlue: Social Network Analysis for Expertise Search and Collective Intelligence, demo in ICDE 2009, Shanghai, China.
  2. Jimeng Sun, Spiros Papadimitriou, Christos Faloutsos, Online Latent Variable Detection in Sensor Networks, demo in ICDE 2005, Tokyo, Japan.
Education
Ph.D. (2005)
Computer Science, Carnegie Mellon University.
M.Sc. (2001)
Computer Science, Carnegie Mellon University.
B.Sc. (1998)
Computer Science, University of Crete.
Employment History
October 2005 – current
IBM T.J. Watson Research Center, Hawthorne, NY.
June &ndash December 2000
IBM Almaden Research Center, QUEST Group, San Jose, CA.
Visiting Positions
August – September 2004
Basic Research Unit (BRU), Helsinki Institute for Information Technology (HIIT), Finland.
May 2004
Department of Computer Science, Hong Kong University of Science and Technology.
Professional Activities & Service

Program Committees

  1. EDBT 2006 (demos)
  2. KDD 2006
  3. ECML/PKDD 2006
  4. ICDM 2006
  5. SSTDM 2006
  6. ICDE 2007
  7. SSTD 2007
  8. KDD 2007
  9. ECML/PKDD 2007
  10. ICDM 2007
  11. KDD 2008
  12. ECML/PKDD 2008
  13. ICDM 2008
  14. ICDE 2009 (demos)
Honours
Siebel Scholar (2005).
Class valedictorian (1998), School of Sciences, University of Crete, Greece.
Bronze medal, International Olympiad in Informatics V (1993), Mendoza, Argentina.