Speaker: Edo Liberty

Bio: Edo Liberty is a Principal Scientist at Amazon AWS Machine Learning group. Prior to joining Amazon this year, he was head of Yahoo’s Independent Research in New York where he focused on scalable machine learning and data mining for Yahoo critical applications. He received his B.Sc in Physics and Computer Science from Tel Aviv university and his Ph.D in Computer Science from Yale University. After that, he was a Post-Doctoral fellow at Yale in Program in Applied Mathematics. His personal research interests include fast dimensionality reduction, clustering, streaming and online algorithms, machine learning, and large scale numerical linear algebra. His research has garnered best papers at KDD 2013, TechPulse 2012, and SODA 2011.

Talk Title: Distributed Streaming Algorithms in Realtime Data Mining

Abstract: This talk will introduce the distributed streaming computational model. In this model, different parts of the data are streamed to different machines that cannot communicate with each other. Moreover, each machine examines the data stream once and operates with severe memory limitations. This is de facto the standard setting in large-scale IoT applications, information security tracking, and dynamic monitoring, just to name a few. Even though this computational model is challenging, some remarkable algorithmic results enable a wide set of capabilities.

In this talk, I will explain the distributed streaming setting and its limitations. Then, I will show how to approximate frequencies of items in streams and how this can be used for threading Mail by large e-mail providers. After that, I will show a very new result (FOCS 2016) which solves optimally the streaming quantiles problem. I will conclude with a short demo of an open source library for streaming algorithms that I contribute to.

Amazon’s AI group is looking for full-time scientists, engineers, and interns. Don’t be shy about leaving a copy of your resume with me at the end of the talk or sending it to me by email (libertye@amazon.com).