Resume
Spiros Papadimitriou

Publications [DBLP]

Conference Papers

  1. Keith Henderson, Tina Eliassi-Rad, Spiros Papadimitriou, Christos Faloutsos, HCDF: A Hybrid Community Discovery Algorithm, SDM 2010, Columbus, USA (to appear).
  2. Jimeng Sun, Spiros Papadimitriou, Ching-Yung Lin, Nan Cao, Shixia Liu, Weihong Qian, MultiVis: Content-based Social Network Exploration Through Multi-way Visual Analysis, SDM 2009, Sparks, USA.
  3. Spiros Papadimitriou, Jimeng Sun, DisCo: Distributed Co-clustering with Map-Reduce, ICDM 2008, Pisa, Italy. [PDF] [PPT†]
  4. Spiros Papadimitriou, Jimeng Sun, Philip S. Yu, Christos Faloutsos, Hierarchical, Parameter-Free Community Discovery, PKDD 2008, Antwerp, Belgium. [PDF] [PPT†]
  5. Hanghang Tong, Spiros Papadimitriou, Jimeng Sun, Philip S. Yu, Christos Faloutsos, Colibri: Fast Mining of Large Static and Dynamic Graphs, KDD 2008, Las Vegas, USA. [PDF]
  6. Hanghang Tong, Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos, Proximity Tracking on Time-Evolving Bipartite Graphs, SDM 2008, Atlanta, USA. [PDF]   Best paper award
  7. Xiaohui Gu, Spiros Papadimitriou, Philip S. Yu, Shu-Ping Chang, Toward Predictive Failure Management for Distributed Stream Processing Systems, ICDCS 2008, Beijing, China.
  8. Xiaohui Gu, Spiros Papadimitriou, Shu-Ping Chang, Philip S. Yu, Online Failure Forecast for Fault-Tolerant Data Stream Processing, ICDE 2008, Cancun, Mexico.
  9. Spiros Papadimitriou, Feifei Li, George Kollios, Philip S. Yu, Time Series Compressibility and Privacy, VLDB 2007, Vienna, Austria. [PDF] [PPT†]
  10. Tsuyoshi Idé, Spiros Papadimitriou, Michail Vlachos, Computing Correlation Anomaly Scores using Stochastic Nearest Neighbors, ICDM 2007, Omaha, USA. [PDF]
  11. 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†]
  12. 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]
  13. Spiros Papadimitriou, Jimeng Sun, Philip S. Yu, Local Correlation Tracking in Time Series, ICDM 2006, Hong Kong. [PDF] [PPT†]
  14. Jimeng Sun, Spiros Papadimitriou, Philip S. Yu, Window-based Tensor Analysis on High-dimensional and Multi-aspect Streams, ICDM 2006, Hong Kong. [PDF]
  15. Spiros Papadimitriou, Philip S. Yu, Optimal Multi-Scale Patterns in Time Series Streams, SIGMOD 2006, Chicago, USA. [PDF] [PPT†]
  16. 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]
  17. Jimeng Sun, Spiros Papadimitriou, Christos Faloutsos, Distributed Pattern Discovery in Multiple Streams, PAKDD 2006, Singapore. [PDF]
  18. Deepak S. Turaga, Michail Vlachos, Spiros Papadimitriou, Philip S. Yu, SLIDE: Streaming and Load-Adaptive Periodicity Estimation, ICASSP 2006, Toulouse, France. [PDF]
  19. Spiros Papadimitriou, Jimeng Sun, Christos Faloutsos, Streaming Pattern Discovery in Multiple Time-Series, VLDB 2005, Trondheim, Norway. [PDF] [PPT†]
  20. 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†]
  21. Aristides Gionis, Alexander Hinneburg, Spiros Papadimitriou, Panayiotis Tsaparas, Dimension Induced Clustering, KDD 2005, Chicago, USA. [PDF]
  22. Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou, Medoid Queries in Large Spatial Databases, SSTD 2005, Angra dos Reis, Brazil. [PDF]
  23. Yasushi Sakurai, Spiros Papadimitriou, Christos Faloutsos, BRAID: Stream Mining through Group Lag Correlations, SIGMOD 2005, Baltimore, USA. [PDF]
  24. Yasushi Sakurai, Spiros Papadimitriou, Christos Faloutsos, AutoLag: Automatic Discovery of Lag Correlations in Stream Data, ICDE 2005, Tokyo, Japan. [PDF]
  25. Deepayan Chakrabarti, Spiros Papadimitriou, Dharmendra Modha, Christos Faloutsos, Fully Automatic Cross-Associations, KDD 2004, Seattle, USA. [PDF]
  26. Cui Zhu, Hiroyuki Kitagawa, Spiros Papadimitriou, Christos Faloutsos, OBE: Outliers By Example, PAKDD 2004, Syndey, Australia, May 2004. [PDF]
  27. 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
  28. Spiros Papadimitriou, Christos Faloutsos, Cross-Outlier Detection, SSTD 2003, Santorini, Greece. [PDF] [PPT†]
  29. Spiros Papadimitriou, Hiroyuki Kitagawa, Phillip B. Gibbons, Christos Faloutsos, LOCI: Fast Outlier Detection Using the Local Correlation Integral, ICDE 2003, Bangalore, India. [PDF] [PPT†]
  30. 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]
  31. Agma Traina, Caetano Traina, Spiros Papadimitriou, Christos Faloutsos, Tri-Plots: Scalable Tools for Multidimensional Data Mining, KDD 2001, San Francisco, USA. [PDF]
  32. 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 2(3), 2008. [DOI]
  2. Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou, Tree-based Partition Querying: A Methodology for Computing Medoids in Large Spatial Databases, VLDB Journal 17(4), 2008. [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. Large-Scale Data Mining: MapReduce and Beyond, with Jimeng Sun, and Rong Yan, ICDM 2010, Miami, USA. [PDF1,PDF2,PDF3] [PPT1,PPT2,PPT3]
  2. Temporal Data Mining, with Michalis Vlachos, Department of Spatial Information Science and Engineering, University of Maine, June 2008, Orono, USA.
  3. 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. Spiros Papadimitriou, Anomaly Detection on Streams, in: Encyclopedia of Database Systems, Springer, 2009.
  2. Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou, Medoid Queries in Large Spatial Datasets, in: Data Mining and Knowledge Discovery, 2nd ed., CRC Press, 2008.
  3. 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.
  4. Spiros Papadimitriou, Jimeng Sun, Christos Faloutsos, Dimensionality Reduction and Forecasting on Streams, in: Charu Aggarwal (ed.), Data Streams: Models and Algorithms, Kluwer, 2007.
  5. 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.
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)
  15. SSTD 2009
  16. MLG 2009
  17. ICDM 2009
  18. KDD 2009 (demos)
  19. ICDE 2010
  20. SDM 2010
  21. KDD 2010
Honours
Siebel Scholar (2005).
Class valedictorian (1998), School of Sciences, University of Crete, Greece.
Bronze medal, International Olympiad in Informatics V (1993), Mendoza, Argentina.