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

  2019-05-31  15:00 ~ 16:00    

 Speaker

Yi Li, Nanyang Technological University

 Room

  Room 308, School of Information Management & Engineering, Shanghai University of Finance & Economics