讲座题目:Massive Data Algorithmic: Power of Data Summarization
主讲人:Zhewei Wei 副教授
主持人:林学民 教授
开始时间:2014-12-16 周二 15:00
讲座地址:中北校区数学馆201室
主办单位:软件学院
报告人简介：
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.
报告内容摘要：
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.