Andrew McGregor, Associate Professor at UMass Amherst and Sudipto Guha, Associate Professor at University of Pennsylvania, will present a tutorial entitled Graph Sketching, Streaming, and Space-Efficient Optimization at the 2016 International Conference on Machine Learning (ICML). Graph sketching is a form of dimensionality reduction for graph data that is based on using random linear projections and exploiting connections between linear algebra and combinatorial structure. A primary goal of graph sketching research is understanding and characterizing the types of graph structure and features that can be inferred from compressed representations of the relevant graphs. The 33rd International Conference on Machine Learning (ICML 2016) is in New York City on June 19 – June 24. ICML is the leading international machine learning conference and is supported by the International Machine Learning Society (IMLS).