Abstract

The turnstile streaming model is a popular model for massive data processing in the field of theoretical computer science. In this talk I shall give examples of matrix-related problems under the turnstile streaming model, including the Schatten norm estimation, the dimension reduction and the subspace embedding problems.

Time

5月31日（周五）15:00-16:00

Speaker

Yi Li is an assistant professor in the Division of Mathematical Sciences at Nanyang Technological University in Singapore. He was graduated from University of Michigan, Ann Arbor in 2013. His research interests lie in the area of sublinear-time algorithms, algorithms for massive datasets and low-distortion metric embeddings.

Venue

信息管理与工程学院308室

上海财经大学（第三教学楼西侧）

上海市杨浦区武东路100号