# Chi-Kit (George) LAM 林子傑

Profile: www.cs.utexas.edu/~geocklam

PhD candidate

- Dissertation supervisor: Greg Plaxton
- Department of Computer Science
- The University of Texas at Austin

## Education

MPhil in Computer Science and Engineering

- Thesis Title: Shape matching under rigid motion
- The Hong Kong University of Science and Technology

BSc in Computer Science and Mathematics (Pure Mathematics Option)

- Minor in Physics and Social Science
- The Hong Kong University of Science and Technology
- Academic Achievement Medal
- Humanities and Social Science Dean's Award

## Teaching

Teaching Assistantship

- CS331 Algorithms and Complexity @ UT-Austin Fall 2018
- CS388G Algorithms: Techniques and Theory @ UT-Austin Spring 2018
- CS346 Cryptography @ UT-Austin Fall 2017
- CS331 Algorithms and Complexity @ UT-Austin Spring 2017
- CS331 Algorithms and Complexity @ UT-Austin Fall 2016
- CS395T Computational Statistics with Application to Bioinformatics & CSE383M Statistical and Discrete Methods for Scientific Computing @ UT-Austin Spring 2016
- CS331 Algorithms and Complexity @ UT-Austin Spring 2015
- CS331 Algorithms and Complexity @ UT-Austin Fall 2014
- CS331 Algorithms and Complexity @ UT-Austin Spring 2014
- CS341 Automata Theory & CS353 Theory of Computation @ UT-Austin Fall 2013
- COMP180 Computer Organization @ HKUST Spring 2011
- COMP104 Programming Fundamentals and Methodology @ HKUST Fall 2010

## Experience

Google, ecVision, ColorCorn, JPMorgan

## Publications

- Chi-Kit Lam and C. Gregory Plaxton. A (1+1/e)-approximation algorithm for maximum stable matching with one-sided ties and incomplete lists. In Proceedings of the 30th Annual ACM-SIAM Symposium on Discrete Algorithms, to appear, 2019.
- Chi-Kit Lam and C. Gregory Plaxton. A (ln 4)-approximation algorithm for maximum stable matching with one-sided ties and incomplete lists. Technical Report TR-18-01, Department of Computer Science, University of Texas at Austin, 2018.
- Nevzat Onur Domanic, Chi-Kit Lam, and C. Gregory Plaxton. Group strategyproof Pareto-stable matching with indifferences via the generalized assignment game. In Proceedings of the 10th International Symposium on Algorithmic Game Theory, pages 280-291, 2017.
- Nevzat Onur Domanic, Chi-Kit Lam, and C. Gregory Plaxton. Bipartite matching with linear edge weights. In Proceedings of the 27th International Symposium on Algorithms and Computation, pages 28:1-28:13, 2016.
- Siu-Wing Cheng and Chi-Kit Lam. Shape matching under rigid motion. Computational Geometry: Theory and Applications, 46(6):591-603, 2013.

## Courses

Last updated: Nov 3, 2018