Shaili Jain's Homepage

Shaili Jain

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

I am a Ph.D. candidate in computer science at Harvard University. My advisors are David Parkes and Michael Mitzenmacher . I am interested in the design of incentives for peer production and social networking problems, network formation models, network economics, and more generally all aspects of 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

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 124: Algorithms and Data Structures (Spring 2006, Summer 2006)

Coursework

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)

Personal

Meet my dad