Ke Yi      易珂

Professor, Department of Computer Science and Engineering
Director, MSc Program in Big Data Technology

Hong Kong University of Science and Technology
Clear Water Bay, Hong Kong, China

Office: CYT 3002

[CV] [Publications]

Research Interests

Database theory and systems; data security and privacy; parallel and distributed algorithms; sampling; data summarization; data streams; data structures; external memory algorithms; computational geometry.

Exploiting the rich interdependence between theory and practice is the main theme of my research. I always strive to design algorithms with nice theoretical guarantees that also work well in practice. I like simple algorithms with nontrivial and elegant analyses. I like theories that bring insights to how things should be done in practice (this includes lower bounds!).

Despite of the theoretical focus, our group has developed the following system prototypes based on the theory:

I belong to both the Theoretical Computer Science group and the Database group at HKUST.

My research has been supported by Hong Kong RGC, Alibaba, Huawei, Microsoft, and Google.


Current students:

Former students:



COMP 2711: Discrete Mathematical Tools for Computer Science (17S, 19S, 20S, 21S, 22S, 22F, 23S)
COMP 3711: Design and Analysis of Algorithms (08F, 09S, 09F, 11F, 12F, 14F, 15S, 15F, 16S)
COMP 3721: Theory of Computation (11S, 12S, 13S)
COMP 5711: Advanced Algorithms (14F, 15F, 16F, 17F, 18F, 19F, 20F, 21F, 23F)
COMP 5713: Computational Geometry (10S)
MSBD 5003: Big Data Computing (17S, 17F, 18S, 18F, 19S, 19F, 20F, 21F, 23S)
COMP 6311D: Hot Topics on Big Data: Algorithms, Analytics and Applications (13F)
COMP 670S: Data Stream Algorithms (10F)
COMP 670R: Hashing (09F)
COMP 670Q: I/O-Efficient Algorithms and Data Structures (08S)


Email: user name in the

Phone: +852-2358 8770
Fax: +852-2358 1477