Katherine J. Lai

I am currently a second-year PhD student at Cornell working with Prof. David Williamson. I was previously an undergraduate and then an M.Eng. student (as part of a 5-year program) at MIT working on problems in theoretical computer science. My research interests include but are not limited to graph algorithms, combinatorial optimization, approximation algorithms, and other cool algorithms in general. My advisor was Prof. Erik Demaine.

Pictures from my grad school visits:

• Cornell (3/2-3/4)
• UT Austin (3/17-3/19)
• CMU (3/27-3/30) (pictures will be posted eventually...)
• Duke (4/3-4/6) (same here...)

I TA-ed for 6.854J/18.415J: Advanced Algorithms Fall 2007 and for 6.046: Design and Analysis of Algorithms Spring 2008.

Old 6.046 Handouts: Feel free to use them if you find them useful.

• Recitation 1 (Homework expectations, Recurrences)
• Recitation 5 (Quiz 1 Review)
• Recitation 6 (Greedy Algs: Fractional Knapsack, File Merging)
• Recitation 7 (Shortest paths, DFS)
• Recitation 9 (Convex Hull)
• Recitation 10 (Applications of FFT)
• Recitation 11 (Matching)
• Recitation 12 (Reductions)

My CV/resume can be found here.

Publications

1. Timothy G. Abbott, Katherine J. Lai, Michael R. Lieberman, Eric C. Price, Browser-Based Attacks on Tor, In the Proceedings of the 7th International Symposium on Privacy Enhancing Technologies (PET 2007), Ottawa, Canada, 2007, pages 184-199.
2. Katherine J. Lai, Complexity of Union-Split-Find Problems. M.Eng. thesis, Department of Electrical Engineering and Computer Science, MIT, 2008.

Education

• Ph.D. candidate, Computer Science, Cornell, 2008-present.
• M.Eng., Electrical Engineering and Computer Science, MIT, 2008.
• B.S., Electrical Engineering and Computer Science, MIT, 2007.
• B.S., Mathematics, MIT, 2007.

Contact information

• Name: Katherine J. Lai
• Email: klai at cs cornell edu
• http://web.mit.edu/k_lai/www

Other Stuff

• SIPB, the Student Information Processing Board, which is devoted to improving computing at MIT.
• HMMT, the Harvard-MIT Math Tournament, a high school math tournament run entirely by Harvard and MIT students and gets more than 600 contestants each year. Seeing them descend on either Harvard or MIT (we switch locations each year) is always awe-inspiring.
• LSC, the Lecture Series Committee, which likes to project 35mm films and use the proceeds to bring interesting lectures to MIT. I held the position of Chairman for LSC for a year and was forever scarred (and probably bettered) by the experience.
• Random Hall, my undergraduate dormitory. I served as its Vice President/Treasurer (and got to handle many quarters) and was employed as its Desk Captain, where I oversaw the operation of the front desk. The more interesting part of the latter position was in the technical aspect of writing useful scripts.
• Expanding Your Horizons, a conference for 7th-9th grade girls where we hold workshops to show them cool stuff in math and science.
• Theory Discussion Group. I am co-organizing the weekly Cornell theoretical computer science discussion group with Anna Blasiak.