Shangqi Lu

PhD Student

Department of Computer Science and Engineering
The Chinese University of Hong Kong
Shatin, N.T., Hong Kong

Office: Room 121A, Ho Sin-Hang Engineering Building
Email: sqlu@cse.cuhk.edu.hk

Biography

I am a third-year PhD student in the Department of Computer Science and Engineering, the Chinese University of Hong Kong and under the supervision of Prof. Yufei Tao. I hold my bachelor's degree from the School of Computer Science, Northwestern Polytechnical University in 2018.

Research Interests

Algorithms on massive data sets with theoretical guarantees.

Publications

In publications marked with '**', authors are ordered alphabetically, as is a convention of theory papers. In the other publications, authors are ordered by contribution.

• Joint work with Yufei Tao.
  **Towards Optimal Dynamic Indexes for Approximate (and Exact) Triangle Counting.
  To appear in Proceedings of the 24th International Conference on Database Theory (ICDT), 2021.


• Yufei Tao and Shangqi Lu.
  From Online to Non-i.i.d. Batch Learning.
  Proceedings of the 26th ACM International Conference On Knowledge Discovery and Data Mining (SIGKDD), 2020.

Honors & Awards

CCF Outstanding Undergraduate Award, 2017
National Scholarship in China, 2017, 2016 and 2015

Teaching

Current
Teaching Assistant of CSCI5010 Practical Computational Geometry Algorithms.

Past Courses
Teaching Assistant of CSCI2100 Data Structures.
Teaching Assistant of CMSC5724 Data Mining and Knowledge Discovery.
Teaching Assistant of CSCI3160 Design and Analysis of Algorithms.
Teaching Assistant of ENGG1410 Linear Algebra and Vector Calculus.