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 advised by David Parkes. I am generally interested in social computing systems, topics at the interface of economics and computer science, machine learning, and networks. 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

Semi-Crowdsourced Clustering: Generalizing Crowd Labeling by Robust Distance Metric Learning
with Jinfeng Yi, Rong Jin, Anil K. Jain and Tianbao Yang
NIPS, 2012
pdf

Winner-Take-All Crowdsourcing Contests with Stochastic Production
with Ruggiero Cavallo
Workshop on Social Computing and User Generated Content, 2012

Crowdclustering with Sparse Pairwise Labels: A Matrix Completion Approach
with Jinfeng Yi, Rong Jin, and Anil K. Jain
HCOMP, 2012
pdf

Efficient Crowdsourcing Contests
with Ruggiero Cavallo
AAMAS 2012
pdf
A shorter version was presented at 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, 2011

A Game-Theoretic Analysis of the ESP Game
with David C. Parkes
ACM Transactions on Economics and Computation (TEAC), 2012 (forthcoming)
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
Games and Economic Behavior (GEB), 2012 (forthcoming)
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)