Lap Chi Lau
Associate Professor
Cheriton School of Computer Science
University of Waterloo
Canada
Biography
Dr. Lap Chi Lau is an Associate Professor in the Cheriton School of Computer Science, University of Waterloo, University Avenue West, Waterloo, ON, Canada.
Research Interest
Lap Chi’s research interests are in algorithmic graph theory, approximation algorithms and combinatorial optimization. He is always interested in studying different approaches to solve graph problems and seeing new connections between them. He has made contributions in designing good approximation algorithms and also fast exact algorithms for graph problems, using ideas from linear algebra, probability and combinatorial optimization. Recently, he has been working on spectral graph theory to tackle fundamental combinatorial problems.
Publications
-
T.C. Kwok, L.C. Lau, Y.T. Lee, S. Oveis Gharan, L. Trevisan. Improved Cheeger's inequality: analysis of spectral partitioning algorithms through higher order spectral gap. Proceedings of the 45th Annual ACM Symposium on Theory of Computing (STOC), 11-20, 2013.
