Christos Boutsidis

alt text 

Scientist, Software Engineer, Manager

Goldman Sachs

New York, New York


I lead the Graph Analytics team within the Surveillance Analytics Group at Goldman Sachs. We are building the ‘‘Goldman Sachs Social Graph”. Our work involves combining multiple sources of structured (e.g., trades, transactions) and unstructured (e.g., text, voice) data into a single, highly heterogeneous, social network. In addition, our group develops scalable solutions (Hadoop, MapReduce, HBase) for several graph mining problems such as vertex centrality (e.g., pagerank), vertex similarity, (shortest) paths, edge outlier detection, graph sparsification, community detection, and graph embeddings, to name a few.


My research focuses on solving important problems in numerical linear algebra and machine learning; specifically, I am interested in developing fast approximation algorithms for such problems. Those algorithms are often used in place of the more traditional exact algorithms when one wants to trade the accuracy of the solution with the running time. Additionally, I am exploring solutions to those problems in different models of computation such as distributed, streaming, and online. The main tool that I am using to design new algorithms is ‘‘sketching”, which offers powerful randomized and/or sampling techniques for matrices. Besides the design and the theoretical analysis of efficient approximation algorithms, I am interested to understand what are the limits of each model (lower bounds) and how the algorithms perform in practice on large matrices.

In particular, I have worked extensively in the following Linear Algebraic / Machine Learning problems (more details):
1) Column Subset Selection
2) Principal Component Analysis
3) Sparse Principal Component Analysis
4) Least-squares Problems
5) K-means Clustering
6) Spectral Clustering
7) Support Vector Machines
8) Canonical Correlation Analysis
9) Determinant
10)Nonnegative Matrix Factorization


  • Jan 2018 - present: Vice President, Goldman Sachs, New York, New York.

  • June 2015 - Dec 2017: Associate, Goldman Sachs, New York, New York.

  • Mar 2014 - June 2015: Research Scientist, Yahoo Labs, New York, New York.

  • Aug 2011 - Mar 2014: Research Staff Member, Math Sciences, IBM Watson.

  • June 2010 - Aug 2010: Internship - Quantitative Analyst, WorldQuant.

  • May 2009 - Nov 2009: Internship, Math Sciences Department, IBM Zurich.

  • May 2008 - Aug 2008: Internship, Services Engineering Dept., IBM Watson.

  • Sept 2008 - Dec 2008: Visiting Student, University of California, Los Angeles.

  • Aug 2006 - May 2011: PhD Student, Computer Science Department, RPI.

  • Sept 2001 - July 2006: Undergrad student, University of Patras, Greece