学术报告
所在位置 网站首页 > 学术科研 > 学术报告 > 正文
学术报告: Introduction to Data Stream Algorithms
编辑:发布时间:2016年12月13日

报告人:李翼教授

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

报告题目: 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)


Baidu
sogou