Events Calendar

Previous month Previous day Next day Next month
By Year By Month By Week Today Search Jump to month
Estimating ell_p and Schatten Norms in Data Stream Model
Dr Yi Li
Nanyang Technological University, Singapore
Wednesday 20 February 2019, 03:00pm - 04:00pm
S16-06-118, Seminar Room, Faculty of Science

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.