About Spiros

[headshot]

Spiros Papadimitriou's main interests are data mining for graphs and streaming data, clustering, time series, systems for large-scale data processing, and mobile/embedded applications. He has published more than forty papers on these topics in refereed conferences and journals. He has also written several book chapters and patents. He was a Siebel scholarship recipient in 2005 and received the best paper award in SDM 2008. A long time ago he was a contributor to the Gnome open source project (originally writing the weather and dictionary applets) and he looks forward to contributing to open source again in the future. He obtained his BSc in Computer Science from the University of Crete, Heraclion and his MSc and PhD degrees from Carnegie Mellon University.

Resume   [PDF]   [DBLP] [Google Scholar]

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
Sep 2012 – current
Assistant professor; Rutgers University, New Brunswick, NJ.
Aug 2010 – Aug 2012
Research scientist; Google, Mountain View, CA.
Oct 2005 – Jul 2010
Research staff member; IBM T.J. Watson, Hawthorne, NY.
Publications

Conference Papers

  1. Spiros Papadimitriou, Evangelos E. Papalexakis, Bin Liu, Hui Xiong, Remix in 3D printing: What your sources say about you, WWW 2015, Florence, Italy. [PDF]
  2. Yanjie Fu, Guannan Liu, Spiros Papadimitriou, Hui Xiong, Yong Ge, Hengshu Zhu, Chen Zhu, Real Estate Ranking via Mixed Land-use Latent Models, KDD 2015, Syndey, Australia.
  3. Spiros Papadimitriou, Evangelos E. Papalexakis, Towards Laws of the 3D-printable Design Web, WebSci 2014, Bloominton, USA.
    Best poster award
  4. Miguel Araujo, Spiros Papadimitriou, Stephan G ̈unnemann, Christos Faloutsos, Prithwish Basu, Ananthram Swami, Evangelos E. Papalexakis, Danai Koutra, Com2: Fast Automatic Discovery of Temporal Communities, PAKDD 2014, Tainan, Taiwan. [PDF]
    Best student paper runner-up award
  5. U Kang, Spiros Papadimitriou, Jimeng Sun, Hanghang Tong, Centralities in Large Networks: Algorithms and Observations, SDM 2011, Mesa, USA. [PDF]
  6. Hanghang Tong, Spiros Papadimitriou, Christos Faloutsos, Philip S. Yu, Tina Eliassi-Rad, BASSET: Scalable Gateway Finder in Large Graphs, PAKDD 2010, Hyderabad, India. [PDF]
  7. Keith Henderson, Tina Eliassi-Rad, Spiros Papadimitriou, Christos Faloutsos, HCDF: A Hybrid Community Discovery Algorithm, SDM 2010, Columbus, USA. [PDF]
  8. 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. [PDF]
  9. Spiros Papadimitriou, Jimeng Sun, DisCo: Distributed Co-clustering with Map-Reduce, ICDM 2008, Pisa, Italy. [PDF] [PPT] [Source]
  10. Spiros Papadimitriou, Jimeng Sun, Philip S. Yu, Christos Faloutsos, Hierarchical, Parameter-Free Community Discovery, PKDD 2008, Antwerp, Belgium. [PDF] [PPT] [Source]
  11. 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]
  12. Hanghang Tong, Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos, Proximity Tracking on Time-Evolving Bipartite Graphs, SDM 2008, Atlanta, USA. [PDF]
    Best paper award
  13. Xiaohui Gu, Spiros Papadimitriou, Philip S. Yu, Shu-Ping Chang, Toward Predictive Failure Management for Distributed Stream Processing Systems, ICDCS 2008, Beijing, China.
  14. Xiaohui Gu, Spiros Papadimitriou, Shu-Ping Chang, Philip S. Yu, Online Failure Forecast for Fault-Tolerant Data Stream Processing, ICDE 2008, Cancun, Mexico.
  15. Spiros Papadimitriou, Feifei Li, George Kollios, Philip S. Yu, Time Series Compressibility and Privacy, VLDB 2007, Vienna, Austria. [PDF] [PPT]
  16. Tsuyoshi Idé, Spiros Papadimitriou, Michail Vlachos, Computing Correlation Anomaly Scores using Stochastic Nearest Neighbors, ICDM 2007, Omaha, USA. [PDF]
  17. 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]
  18. 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]
  19. Spiros Papadimitriou, Jimeng Sun, Philip S. Yu, Local Correlation Tracking in Time Series, ICDM 2006, Hong Kong. [PDF] [PPT]
  20. Jimeng Sun, Spiros Papadimitriou, Philip S. Yu, Window-based Tensor Analysis on High-dimensional and Multi-aspect Streams, ICDM 2006, Hong Kong. [PDF]
  21. Spiros Papadimitriou, Philip S. Yu, Optimal Multi-Scale Patterns in Time Series Streams, SIGMOD 2006, Chicago, USA. [PDF] [PPT]
  22. 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]
  23. Jimeng Sun, Spiros Papadimitriou, Christos Faloutsos, Distributed Pattern Discovery in Multiple Streams, PAKDD 2006, Singapore. [PDF]
  24. Deepak S. Turaga, Michail Vlachos, Spiros Papadimitriou, Philip S. Yu, SLIDE: Streaming and Load-Adaptive Periodicity Estimation, ICASSP 2006, Toulouse, France. [PDF]
  25. Spiros Papadimitriou, Jimeng Sun, Christos Faloutsos, Streaming Pattern Discovery in Multiple Time-Series, VLDB 2005, Trondheim, Norway. [PDF] [PPT]
  26. 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]
  27. Aristides Gionis, Alexander Hinneburg, Spiros Papadimitriou, Panayiotis Tsaparas, Dimension Induced Clustering, KDD 2005, Chicago, USA. [PDF]
  28. Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou, Medoid Queries in Large Spatial Databases, SSTD 2005, Angra dos Reis, Brazil. [PDF]
  29. Yasushi Sakurai, Spiros Papadimitriou, Christos Faloutsos, BRAID: Stream Mining through Group Lag Correlations, SIGMOD 2005, Baltimore, USA. [PDF]
  30. Yasushi Sakurai, Spiros Papadimitriou, Christos Faloutsos, AutoLag: Automatic Discovery of Lag Correlations in Stream Data, ICDE 2005, Tokyo, Japan. [PDF]
  31. Deepayan Chakrabarti, Spiros Papadimitriou, Dharmendra Modha, Christos Faloutsos, Fully Automatic Cross-Associations, KDD 2004, Seattle, USA. [PDF] [Source]
  32. Cui Zhu, Hiroyuki Kitagawa, Spiros Papadimitriou, Christos Faloutsos, OBE: Outliers By Example, PAKDD 2004, Syndey, Australia, May 2004. [PDF]
  33. Spiros Papadimitriou, Anthony Brockwell, Christos Faloutsos, Adaptive, Hands-Off Stream Mining, VLDB 2003, Berlin, Germany. [PDF] [PPT]
    Selected for best papers of VLDB 2003 journal issue
  34. Spiros Papadimitriou, Christos Faloutsos, Cross-Outlier Detection, SSTD 2003, Santorini, Greece. [PDF] [PPT]
  35. Spiros Papadimitriou, Hiroyuki Kitagawa, Phillip B. Gibbons, Christos Faloutsos, LOCI: Fast Outlier Detection Using the Local Correlation Integral, ICDE 2003, Bangalore, India. [PDF] [PPT]
  36. 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]
  37. Agma Traina, Caetano Traina, Spiros Papadimitriou, Christos Faloutsos, Tri-Plots: Scalable Tools for Multidimensional Data Mining, KDD 2001, San Francisco, USA. [PDF]
  38. 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]
    Selected for best papers of WWW-10 journal issue

Journal Articles

  1. Miguel Araujo, Stephan Günnemann, Spiros Papadimitriou, Christos Faloutsos, Prithwish Basu, Ananthram Swami, Evangelos E. Papalexakis, Danai Koutra, Discovery of ‘Comet’ Communities in Temporal and Labeled Graphs (Com2), KAIS (to appear).
  2. Bin Liu, Hui Xiong, Spiros Papadimitriou, Yanjie Fu, Zijun Yao, A General Geographical Probabilistic Factor Model for Point of Interest Recommendation, IEEE TKDE 27(3), 2015.
  3. Senjuti Roy Basu, Tina Eliassi-Rad, Spiros Papadimitriou, Fast Best-Effort Search on Graphs with Multiple Attributes, IEEE TKDE 27(3), 2015.
  4. Hanghang Tong, Spiros Papadimitriou, Christos Faloutsos, Philip S. Yu, Tina Eliassi-Rad, Gateway Finder in Large Graphs: Problem Definitions and Fast Solutions, Inf. Retr. 15(3–4), 2012.
  5. Cui Zhu, Hiroyuki Kitagawa, Spiros Papadimitriou, Christos Faloutsos, Outlier Detection by Example, J. Intell. Inf. Syst. 36(2), 2011.
  6. Yasushi Sakurai, Christos Faloutsos, Spiros Papadimitriou, Fast Discovery of Group Lag Correlations in Streams, ACM TKDD 5(1), 2010.
  7. Hanghang Tong, Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos, Fast Monitoring of Proximity and Centrality on Time-evolving Bipartite Graphs, SAM 1(3): 142–156, 2008.
  8. Jimeng Sun, Dacheng Tao, Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos, Incremental Tensor Analysis: Theory and Applications, ACM TKDD 2(3), 2008. [DOI]
  9. 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]
  10. Spiros Papadimitriou, Anthony Brockwell, Christos Faloutsos, Adaptive, Unsupervised Stream Mining, VLDB Journal, 13(3), 2004. [SpringerLink]
    Best papers of VLDB 2003 issue
  11. 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]
    Best papers of WWW-10 issue

Tutorials

  1. Mining Mobility Data, with Tina Eliassi-Rad, WWW 2015, Florence, Italy. [Website]
  2. Mining Data from Mobile Devices: A Survey of Smart Sensing and Analytics, with Tina Eliassi-Rad, KDD 2013, Chicago, IL. [Website]
  3. Large-Scale Data Mining: An Introduction to Map-Reduce and Beyond, Graph Analytics Workshop, Carnegie Mellon University, September 2012, Pittsburgh, USA.  (invited tutorial)
  4. Large-Scale Data Mining: MapReduce and Beyond, with Jimeng Sun, and Rong Yan, KDD 2010, Washington DC, USA.
  5. Large-Scale Data Mining: MapReduce and Beyond, with Jimeng Sun, and Rong Yan, ICDM 2010, Miami, USA. [PDF1,PDF2,PDF3] [PPT1,PPT2,PPT3]
  6. Temporal Data Mining, with Michalis Vlachos, Department of Spatial Information Science and Engineering, University of Maine, June 2008, Orono, USA.  (invited tutorial)
  7. Hands-On Time-Series Analysis with Matlab, with Michalis Vlachos, ICDM 2006, Hong Kong. [PDF] [PPT1,PPT2,PPT3]

Invited Talks

  1. Large Scale Estimation and Forecasting in Practice, at LDMTA 2011 (held in conjunction with KDD 2011).
  2. Large-Scale Data Mining, invited course lecture for Selected Topics in Data Analytics (Fall 2010), University of Southern California, Los Angeles, USA.
  3. Evolving Graph Mining, keynote talk at ADN 2009 (held in conjuction with SDM 2009), Sparks, USA.
  4. 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]
  5. Emerging Technologies for Large-Scale Search and Mining, keynote talk in WAAMD 2008 (held in conjunction with SBBD 2008), Campinas, Brazil. [PDF] [PPT]

Book Chapters

  1. Spiros Papadimitriou, Jimeng Sun, Christos Faloutsos, Philip S. Yu, Dimensionality Reduction and Filtering on Time Series Sensor Streams, in: Managing and Mining Sensor Data, Springer 2013.
  2. Hanghang Tong, Spiros Papadimitriou, Philip S. Yu, Christos Faloutsos, Proximity Tracking on Dynamic Bipartite Graphs: Problems and Fast Solutions, in: Philip S. Yu, Christos Faloutsos, Jiawei Han (eds.), Link Mining: Models, Algorithms and Applications, Springer (to appear).
  3. Anastasia Ailamaki, Sailesh Krishnamurthy, Spiros Papadimitriou, Bianca Schroeder, Karl Schnaitter, and Gavin Sherry, PostgreSQL, in: Database System Concepts, 6th ed., McGraw Hill, 2010.
  4. Spiros Papadimitriou, Anomaly Detection on Streams, in: Encyclopedia of Database Systems, Springer, 2009.
  5. Kyriakos Mouratidis, Dimitris Papadias, Spiros Papadimitriou, Medoid Queries in Large Spatial Datasets, in: Data Mining and Knowledge Discovery, 2nd ed., CRC Press, 2008.
  6. 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.
  7. Spiros Papadimitriou, Jimeng Sun, Christos Faloutsos, Dimensionality Reduction and Forecasting on Streams, in: Data Streams: Models and Algorithms, Kluwer, 2007.
  8. 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. Jieying Chen, Jia-Yu Pan, Spiros Papadimitriou, Christos Faloutsos, TSum: Fast, Principled Table Summarization, ADKDD 2013 (held with KDD 2013), Chicago, USA.
  2. Spiros Papadimitriou, Scalable Graph Analysis with MapReduce: Clustering, Centrality Measures, INFORMS ICS 2013, Santa Fe, USA.
  3. Spiros Papadimitriou, Scalable Graph Analysis: Clustering, Centrality measures, 1st Rutgers Applied Probability Day, 2012.
  4. Stavros Harizopoulos, Spiros Papadimitriou, A Case for Micro-CellStores: Energy-efficient Data Management on Recycled Smartphones, DaMoN 2011 (held with SIGMOD 2011), Athens, Greece.
  5. 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.
  6. Jimeng Sun, Spiros Papadimitriou, Christos Faloutsos, Online Latent Variable Detection in Sensor Networks, demo in ICDE 2005, Tokyo, Japan.
Teaching

Please see syllabi (past and current) and class server for current courses.

Courses taught (instructor)

Fall 2015
Database and Web Applications (33:136:440), Rutgers University, Business School.
Fall 2015
Foundations of Business Programming (33:136:388), Rutgers University, Business School.
Spring 2015
Large Scale Data Analysis (33:136:487), Rutgers University, Business School.
Spring 2015
Business Data Management (33:136:470), Rutgers University, Business School.
Fall 2014
Database and Web Applications (33:136:440), Rutgers University, Business School.
Fall 2014
Foundations of Business Programming (33:136:388), Rutgers University, Business School.
Spring 2014
Large Scale Data Analysis (33:136:487), Rutgers University, Business School.
Spring 2014
Business Data Management (33:136:470), Rutgers University, Business School.
Fall 2013
Data Intensive Analytics (26:711:685), Rutgers University, Business School.
Fall 2013
Foundations of Business Programming (33:136:388), Rutgers University, Business School.
Spring 2013
Business Data Management (33:623:470), Rutgers University, Business School.
Fall 2012
Object Oriented Programming in Finance I (22:839:614), Rutgers University, Business School.

Courses taught (other)

Spring 2003
Database Applications (15-415), Lead Teaching Assistant, Carnegie Mellon University, Computer Science Department.
Fall 2001
Database Management Systems (15-721), Teaching Assistant, Carnegie Mellon University, Computer Science Department.
Spring 1999
Introduction to Computer Systems (15-213), Teaching Assistant and Recitation Lecturer, Carnegie Mellon University, Computer Science Department.
Professional Activities & Service

Organizing Committees

  1. Registrations co-chair, 15th IEEE International Conference on Data Mining (ICDM 2015)
  2. Web chair, 13th IEEE International Conference on Data Mining (ICDM 2013)
  3. Demonstrations co-chair, 15th European Conference on Principles and Practice of Knowledge Discovery in Databases (ECML/PKDD 2011)

Editorial Boards

  1. Journal of Information and Data Management (JIDM), 2015–

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. PAKDD 2009
  15. ICDE 2009 (demos)
  16. KDD 2009 (demos)
  17. SSTD 2009
  18. MLG 2009
  19. ICDM 2009
  20. ICDE 2010
  21. PAKDD 2010
  22. SDM 2010
  23. CIKM 2010
  24. VLDB 2010 (industrial)
  25. KDD 2010
  26. [Please see PDF version for complete list]

Journal Referee

  1. IEEE Transactions on Knowledge and Data Engineering (TKDE)
  2. IEEE Transactions on Knowledge Discovery from Data (TKDD)
  3. Knowledge and Information Systems (KAIS)
  4. Data Mining and Knowledge Discovery (DAMI)
  5. International Journal on Very Large Databases (VLDBJ)
  6. IEEE Transactions on Parallel and Distributed Systems (TPDS)
  7. IEEE/ACM Transactions on Computational Biology and Bioinformatics

Other (selected)

  1. NSF panelist (IIS division), 2015.
  2. NSF panelist (IIS division), 2013.
  3. NSF panelist (IIS division), 2012.
  4. Reviewer for Google University Awards, 2011 and 2012.
  5. NSF workshop participant, on Sustainable Energy-Efficient Data Management (SEEDM), 2011.
  6. NSF panelist (IIS division), 2009.
  7. NSF panelist (IIS division), 2007.
Honours
PAKDD 2014 Best Student Paper Runner-up Award.
WebSci 2014 Best Poster Award.
KDD 2012 Outstanding Reviewer Award.
SDM 2008 Best Research Paper Award.
IBM Second Plateau Invention Achievement Award (2008).
IBM Research Division Award (2008).
Siebel Scholar (2005).
Class valedictorian (1998), School of Sciences, University of Crete, Greece.
Bronze medal, International Olympiad in Informatics V (1993), Mendoza, Argentina.

Other coordinates

On almost all online services (Google, Skype, Facebook, del.icio.us, Twitter, etc) I am known as spapadim.

Disclaimer

This is a personal website. As such, any material contained herein does not necessarily reflect the views, position or attitudes of my employer, or of any other institution I am or have been affiliated with.