Department of Engineering / Profiles / Miss Shirley (Xiaoqi) Liu

Department of Engineering

Miss Shirley (Xiaoqi) Liu

xl394


Research interests

I am a third-year PhD student under Dr Ramji Venkataramanan, focusing on information theory and algorithm design & analysis. More broadly, I am interested in applying tools in modern coding theory to high-dimensional sparse inference problems such as low-rank matrix estimation and compressed sensing. Our most recent paper is titled "Sketching sparse low-rank matrices with near-optimal sample- and time-complexity" and can be found here: https://arxiv.org/abs/2205.06228. In this paper, we proposed an algorithm that can recover a sparse, low-rank matrix with sublinear sample complexity and running time instead of the logarithmic sample complexity and polynomial running time required by most existing state-of-the-art algorithms.

Teaching activity

Supervisor for third-year courses 3F7 Information Theory & Coding and 3F4 Data Transmission

Demonstrator for 3F4 Data Transmission laboratory

STIMULUS volunteer for A level maths

Biography

My first name is pronounced as "Sh-ih-ow Chi" but feel free to call me Shirley :)

I completed my BA and MEng degrees in Information Engineering at Cambridge with Distinction in June 2019. My MEng thesis was titled Efficient Sparse Principal Component Analysis (SPCA) for Low-rank Matrices using Linear Codes. I've been pursuing my PhD from Oct 2019.

Department role and responsibilities

Division-F (information engineering) postgraduate student representative 2020-2022