Massive Data Algorithmic: Power of Data Summarization

报告题目:Massive Data Algorithmic: Power of Data Summarization

主讲人:Zhewei Wei  副教授

主持人:*** 教授

时间:2014-12-16 周二 15:00

地址:中北校区数学馆201室

报告摘要：

    One natural way to deal with the challenge of Big Data is to make the data summaries, that is, to seek a compact (sublinear) representation of the data so that certain properties are (approximately) preserved. A data summary can be thought of as a generalization of sufficient statistics for properties of the data, and the area of streaming algorithms seeks algorithms which can build such a summary as information is processed incrementally. In this talk, I will discuss algorithms for computing statistical summaries in some big data scenarios, including sensor networks, database queries and persistent database.

报告人简介：

    Zhewei Wei is an associate professor at the School of Information, Renmin University. He received a B.Sc. Degree in the School of Mathematical Sciences at Peking University in 2008, and Ph.D. degree in the Department of Computer Science and Engineering of the Hong Kong University of Science and Technology in 2012. He has worked as a Postdoc at MADALGO (Center for Massive Data Algorithmics), Aarhus University from 2012 to 2014.
    Zhewei’s is broadly interested in the general area of massive data algorithms. He has worked on both theoretical design and analysis of streaming algorithms, sensor networks and external algorithms and data structures. He is also interested in algorithms implementation in practice, and theories that bring insights to how things should be done in practice.