Date:20 February 2019, Wednesday
Location:S16-06-118, Seminar Room, Faculty of Science
Time:03:00pm - 04:00pm
This talk aims to discuss the problems of estimating the ell_p norm of a vector and the Schatten norm of a matrix in the turnstile streaming model, which is a popular model in the theoretical computer science for massive data processing. Estimating the ell_p norm is a classical problem with a long rich research history which lasted for 15 years and is now well understood. Estimating the Schatten norm is a natural generalization of the former problem to the matrix case, and is still at its early stage with several important open questions.