Ke Yi's Home Page

Ke (Kevin) Yi

Assistant Professor

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

Office: Room 3552 (via lifts 25, 26)

Email: user name in the url@cse.ust.hk

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

[CV] [Research] [Hobbies] [Travel]

Research Interests

Algorithms and data structures: I/O-efficient computation, algorithms for massive data, computational geometry, algorithm engineering.
Databases: Index structures, spatial and temporal databases, data streams.

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

While my main research focus is on algorithms and data structures, many problems that I work on are motivated by database applications. In my research, I seek to exploit the rich interdependence between theory and practice. I am mostly interested in designing algorithms that not only have theoretical guarantees, but also work well in practice.

I am the coordinator of the theory seminar. If you are interested in giving a talk, please drop me a line.

Teaching

Now:	COMP271: Design and Analysis of Algorithms (Fall 2009)
	COMP670R: Topics in Theory: Hashing (Fall 2009)

COMP271: Design and Analysis of Algorithms (Fall 2008, Spring 2009)
COMP670Q: 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!).

Last update: today