See How Your Research Aligns
Create a free account to analyze your research alignment,
identify potential research gaps, and generate personalized
application documents for this professor.
Create Free Account
Lap Chi Lau
Algorithmic Graph Theory
Approximation Algorithms
Combinatorial Optimization
Spectral Graph Theory
About
Lap Chi Lau is a Professor in the David R. Cheriton School of Computer Science at the University of Waterloo. His research focuses on theoretical computer science, particularly algorithm design and analysis, including algorithmic graph theory, approximation algorithms, combinatorial optimization, and spectral graph theory
Research Performance Summary
2003-2026
Active Research Span
First Recorded Paper
Bounded and ordered satisfiability: connecting recognition with Lambek-style calculi to classical satisfiability testing
Year:
2003
Citations:
3
Venue:
Math. of language 8
Latest Recorded Paper
Derandomizing Matrix Concentration Inequalities from Free Probability
Year:
2026
Citations:
0
Venue:
arXiv preprint arXiv:2601.08111
Last 10 Years Publication Activity
This timeline shows the professor's yearly publication activity.
Publication Venues and Collaboration
Journal, Conference, and Book Publication Breakdown
Top Coauthors
Lau
Kwok
Zhou
Research Impact by Period
Papers
5
Citations
9
Avg. Citations / Paper
1.8
H-Index
1
Papers
13
Citations
230
Avg. Citations / Paper
17.7
H-Index
8
Papers
7
Citations
436
Avg. Citations / Paper
62.3
H-Index
6
Papers
17
Citations
951
Avg. Citations / Paper
55.9
H-Index
11
Papers
16
Citations
972
Avg. Citations / Paper
60.8
H-Index
13
Papers
5
Citations
88
Avg. Citations / Paper
17.6
H-Index
3
Contact and Professional Links
Detected Research Keywords
Survivable Network Design
Achieving Optimal Throughput
Improved Cheeger Inequality
Cheeger Inequality Analysis
Approximate Min Max
Min Max Theorems
Cheeger Inequalities Vertex
Inequalities Vertex Expansion
Vertex Expansion Reweighted
Expansion Reweighted Eigenvalues