2019-05-31 | Yi Li：Matrix-related Problems In Data Streams
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.
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.