Shaili Jain's Homepage

Shaili Jain

Ph.D. Candidate
School of Engineering and Applied Sciences
Harvard University
Maxwell Dworkin 219
33 Oxford Street
Cambridge, MA 02138
Office Phone: 617-495-2081
shailij AT eecs DOT (obvious)

I am a fifth-year Ph.D. student in computer science at Harvard University. I am advised by David Parkes. I am interested in the design of incentives for peer production problems, network formation models, viral marketing and diffusion over networks, and more generally all aspects of network economics and algorithmic game theory. I am supported by an AT&T Labs Fellowship and an NSF Graduate Research Fellowship. Before Harvard, I was an undergraduate at the University of Michigan.

Publications

The Role of Game Theory in Human Computation Systems (Position Paper)
with David C. Parkes
HCOMP 2009, to appear
pdf

Designing Incentives for Online Question and Answer Forums
with Yiling Chen and David C. Parkes
ACM EC 2009, to appear
pdf

An Economically-Principled Generative Model of AS Graph Connectivity
with Jacomo Corbo, Michael Mitzenmacher, and David C. Parkes
Infocom 2009 Mini-Conference, to appear
pdf

A Game-Theoretic Analysis of Games with a Purpose
with David C. Parkes
WINE 2008
pdf

An Economically-Principled Generative Model of AS Graph Connectivity
with Jacomo Corbo, Michael Mitzenmacher, and David C. Parkes
NetEcon+IBC Workshop, 2007
pdf

Restricted Strip Covering and the Sensor Cover Problem
with Adam L. Buchsbaum, Alon Efrat, Suresh Venkatasubramanian and Ke Yi
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA), 2007
ps pdf

An Approximation to the Greedy Algorithm for Differential Compression
with R. Agarwal, K. Gupta, and S. Amalapurapu
IBM Journal of Research and Development, January 2006
pdf

An Approximation to the Greedy Algorithm for Differential Compression of Very Large Files
with R. Agarwal and S. Amalapurapu
Proceedings of the Data Compression Conference (DCC), 2004
1-page abstract (pdf) longer version (pdf)

Teaching

Teaching Fellow (TF) for CS 286r: Topics at the Interface between Computer Science and Economics (Fall 2008)
Teaching Fellow (TF) for CS 124: Algorithms and Data Structures (Spring 2006, Summer 2006)

Coursework

Econ 2056b: Market Design II (Spring 2009)
Econ 2058: Networks and Social Capital (Spring 2008)
Econ 2020b: Microeconomic Theory II (Spring 2008)
CS 222: Algorithms at the Ends of the Wire (Fall 2006)
CS 221: Computational Complexity (Spring 2006)
MIT 6.441: Transmission of Information (Spring 2006)
CS 282: Probabilistic Reasoning (Fall 2005)
CS 228: Computational Learning Theory (Spring 2005)
CS 286r: Computational Mechanism Design (Spring 2005)
MIT 6.875: Cryptography and Cryptanalysis (Spring 2005)
CS 223: Probabilistic Analysis and Algorithms (Fall 2004)
CS 226r: Efficient Algorithms (Fall 2004)
CS 263: Wireless Communications and Sensor Networks (Fall 2004)