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.
Block S16, Level 7, 6 Science Drive 2,
Faculty Of Science,
National University of Singapore
Singapore 117546
+65 6516 4416
+65 6872 3919
© National University of Singapore. All Rights Reserved.