John K. Lai
Maxwell Dworkin 242
33 Oxford Street
Cambridge, MA 02138
jklai at post harvard edu
Updated: November 24, 2012
I am a fourth 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 of 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.
Publications
2012
Truth, Justice, and Cake Cutting
[PDF]
Yiling Chen, John K. Lai, David C. Parkes, and Ariel D. Procaccia
Games and Economic Behavior (forthcoming)
Mechanisms and Impossibilities for Truthful, Envy-Free Allocations
[full version]
[SAGT version]
Michal Feldman and John K. Lai
In the Proceedings of the 5th International Symposium on Algorithmic Game Theory (SAGT '12),
2012 (forthcoming)
Hallucination: a Mixed-Initiative Approach for Efficient Document
Reconstruction
[PDF]
Haoqi Zhang, John K. Lai, and Moritz Baecher
In the Proceedings of the 4th Human Computation Workshop (HCOMP '12), 2012
On Maxsum Fair Cake Divisions
[PDF]
Steven J. Brams, Michal Feldman, John K. Lai, Jamie Morgenstern, and Ariel D.
Procaccia
In the Proceedings of the 26th AAAI Conference on Artificial Intelligence
(AAAI '12), 2012
Payment Rules through Discriminant-Based Classifiers
[full version]
[EC version]
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
*Best Paper Award*
Monotone Branch and Bound Search for Restricted Combinatorial Auctions
[full version]
[EC version]
John K. Lai and David C. Parkes
In the Proceedings of the 13th ACM Conference on Electronic Commerce (EC
'12), 2012
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
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
