John K. Lai
Maxwell Dworkin 242
33 Oxford Street
Cambridge, MA 02138
jklai at seas harvard edu
Updated: March 30, 2012
I am a third year Ph.D. student in computer science at Harvard's School of Engineering and Applied
Sciences. My advisor is David Parkes, and I am a
member the EconCS group and
the Artificial Intelligence Research Group
(AIRG). My research focuses on computational mechanism design and fair
division. I am also interested in algorithmic game theory and machine learning.
Prior to graduate school, I spent four years as a software engineer at Google
where I worked on search quality and book search in the New York City and
Cambridge (MA) offices. Before that, I was an undergraduate at Harvard where I
concentrated in computer science and mathematics.
Applied Math Advising Office Hours: Wednesdays, 5pm-7pm (MD 242)
Publications
Working Papers
Truth, Justice, and Cake Cutting
[PDF]
Yiling Chen, John K. Lai, David C. Parkes, and Ariel D. Procaccia
Games and Economic Behavior
2012
How Good are Optimal Cake Divisions?
[PDF]
Steven J. Brams, Michal Feldman, John K. Lai, Jamie Morgenstern, Ariel D.
Procaccia
In the Proceedings of the 26th AAAI Conference on Artificial Intelligence
(AAAI '12), 2012 (forthcoming)
Payment Rules through Discriminant-Based Classifiers
[PDF]
Paul Duetting, Felix Fischer, Pichayut Jirapinyo, John K. Lai, Benjamin Lubin, and David C. Parkes
In the Proceedings of the 13th ACM Conference on Electronic Commerce (EC
'12), 2012 (forthcoming)
Monotone Branch and Bound Search for Restricted Combinatorial Auctions
[PDF]
John K. Lai and David C. Parkes
In the Proceedings of the 13th ACM Conference on Electronic Commerce (EC
'12), 2012 (forthcoming)
Economics of BitTorrent Communities
[PDF]
Ian A. Kash, John K. Lai, Haoqi Zhang, and Aviv Zohar
In the Proceedings of the 21st International World Wide Web Conference (WWW '12), 2012 (forthcoming)
2011
Economics of BitTorrent Communities
[PDF]
Ian A. Kash, John K. Lai, Haoqi Zhang, and Aviv Zohar
In the Proceedings of the 6th Workshop on the Economics of Networks, Systems,
and Computation (NetEcon '11), 2011
Optimal Envy-Free Cake Cutting
[PDF]
Yuga J. Cohler, John K. Lai, David C. Parkes, and Ariel D. Procaccia
In the Proceedings 25th AAAI Conference on Artificial Intelligence (AAAI
'11), 2011
Towards More Expressive Cake Cutting
[PDF]
Ioannis Caragiannis, John K. Lai, and Ariel D. Procaccia
In the Proceedings 22nd International Joint Conference on Artificial
Intelligence (IJCAI '11), 2011
2010
Truth, Justice, and Cake Cutting
[PDF]
Yiling Chen, John K. Lai, David C. Parkes, and Ariel D. Procaccia
In the Proceedings 24th AAAI Conference on Artificial Intelligence (AAAI '10), 2010
Other Work
Accelerated Implementations of the Ascending Proxy Auction [PDF]
John K. Lai
Undergraduate thesis, Computer Science and Mathematics, Harvard College, 2005 (Hoopes Prize Winner)
Teaching
Teaching Fellow (Spring 2010), Head TF (Spring 2011) CS181: Intelligent Machines: Perception, Learning and Uncertainty
Teaching Fellow (Fall 2004), CSCI E-119: Data Structures
