Ke Yi      易珂

Associate Professor

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

Office: Room 3552 (via lifts 25, 26)

[CV] [Publications] [Programming team]

Research Interests

Algorithms on massive data; databases; data streams; data summarization; data structures; algorithms on distributed data; 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!).

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

Overview slides on some topics of my recent interests

Tracking Distributed Data
Computing Statistical Summaries over Massive Distributed Data
Dynamic Indexability and the Optimality of B-trees and Hash Tables

An overview article in Chinese: 大数据算法

Students and Postdocs

I am currently working with the following great students:

Former students and postdocs:

Awards and Grants

Teaching

Now:
COMP 3711: Design and Analysis of Algorithms
COMP 5711: Advanced Algorithms
---------------
Courses taught in the past:
COMP 3711: Design and Analysis of Algorithms (Fall 2008, Spring 2009, Fall 2009, Fall 2011, Fall 2012)
COMP 3721: Theory of Computation (Spring 2011, Spring 2012, Spring 2013)
COMP 573: Computational Geometry (Spring 2010)
COMP 6311D: Hot Topics on Big Data: Algorithms, Analytics and Applications (Fall 2013)
COMP 670S: Data Stream Algorithms (Fall 2010)
COMP 670R: Hashing (Fall 2009)
COMP 670Q: I/O-Efficient Algorithms and Data Structures (Spring 2008)

Programming Team

I am the coach of the HKUST programming team. Contact me if you are interested in solving challenging algorithmic problems (and traveling to places for free!).

Contact

Email: user name in the url@ust.hk

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