Seminars Events Calendar

Filter by
Jump to

Estimating ell_p and Schatten Norms in Data Stream Model

Dr Yi Li Nanyang Technological University, Singapore

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.