报告人：李翼教授

    新加坡南洋理工大学数学系

报告题目： Introduction to Data Stream Algorithms

报告时间：2016年12月19日16:30

报告地点：物理机电661

联系人：张文教授

内容摘要：

This talk aims to give a brief introduction to data stream algorithms, starting with the definition of the models. Two typical problems, the sparse recovery problem and L^p moment estimation problem, will be discussed in greater detail to serve as examples of typical approaches in data stream algorithms.

报告人简介：

Research：Algorithms for massive data sets, data streaming algorithms

Interests：Low-distortion metric embeddings

         Compressive sensing, signal processing and and computational harmonic analysis

Positions：Assistant Professor, Nanyang Technological University. August 2016-present

         Research Scientist, Facebook Inc. Nov 2015-Jul 2016

         Postdoctoral Fellow, Harvard University. Nov 2014-Oct 2015

         Postdoctoral Researcher, Max-Planck Institute for Informatics. Jan-Nov 2014

         Research Fellow, Simons Institute for the Theory of Computing. Aug-Dec 2013

Education：University of Michigan-Ann Arbor

          Ph.D. in Computer Science and Engineering (2013)

          Advisor: Prof. Martin Strauss

          Thesis: Sublinear-Time Algorithms for the Sparse Recovery Problem

          M.Sc. in Computer Science and Engineering (2010)

          Shanghai Jiao Tong University

          B.Eng. in Computer Science and Engineering (ACM Class) (2008)