Shaili Jain's Homepage

Shaili Jain

Postdoctoral Associate
Department of Computer Science
Yale University
shaili DOT jain AT yale DOT edu

I am a postdoc at Yale University supported by a CIFellowship and hosted by Joan Feigenbaum. I completed my Ph.D. in 2010 at Harvard University, where I was very fortunate to be advised by David Parkes. I am generally interested in incentives in peer production and crowdsourcing systems, network economics, mechanism design, and contract theory. My Ph.D. work was generously supported by an AT&T Labs Fellowship and an NSF Graduate Research Fellowship. Before Harvard, I was an undergraduate at the University of Michigan in Mathematics and Computer Science.

Publications

Efficient Crowdsourcing Contests
with Ruggiero Cavallo
To appear, AAMAS 2012
A shorter version will appear in the AAAI Spring Symposium on Wisdom of the Crowd, 2012

Combinatorial Agency of Threshold Functions
with David C. Parkes
Symposium on Algorithmic Game Theory (SAGT), 2011
conference version (pdf) full version (pdf)
An earlier version appeared at the Workshop on Social Computing and User Generated Content (SC), 2011

A Game-Theoretic Analysis of the ESP Game
with David C. Parkes
Accepted to ACM Transactions on Economics and Computation (TEAC), pending minor revisions
pdf
An earlier version appeared in WINE 2008 (see below)

Designing Incentives for Online Question and Answer Forums
with Yiling Chen and David C. Parkes
Under Review, Games and Economic Behavior (GEB)
pdf
An earlier version appeared in ACM EC 2009 (see below)

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

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

An Economically-Principled Generative Model of AS Graph Connectivity
with Jacomo Corbo, Michael Mitzenmacher, and David C. Parkes
Infocom 2009 Mini-Conference
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, Fall 2009)
Teaching Fellow (TF) for CS 124: Algorithms and Data Structures (Spring 2006, Summer 2006)