Jamie Morgenstern

Ph.D. Student in the Computer Science Department
School of Computer Science
Carnegie Mellon University
Office: 9221 Gates Hillman Center
Email: 'jamiemmt' at 'cs' dot 'cmu' dot 'edu'

I am a computer science PhD student at Carnegie Mellon University, and am fortunate to be advised by Avrim Blum. My interests, generally speaking, lie within the area of theoretical computer science; more specifically, I spend a lot of my time thinking about mechanism design, learning, algorithmic game theory, privacy, and approximation algorithms. To see my CV, click here.


I am fortunate to be supported by the Simons Award for Graduate Students in Theoretical Computer Science for 2014-2016. Previously, I was supported by an NSF GFRP fellowship, as well as the Microsoft Research Graduate Women's Scholarship.

Working papers

The Pseudo-Dimension of Nearly-Optimal Auctions
Jamie Morgenstern and Tim Roughgarden. Working Paper, February 2015.

Private Pareto-Optimal Exchange
Sampath Kannan, Jamie Morgenstern, Ryan Rogers and Aaron Roth. Working Paper, February 2015.

Building Consensus from Balanced Splits
Avrim Blum, Jamie Morgenstern, R. Ravi and Santosh Vempala. Working Paper, June 2014.

Impartial Peer Review
David Kurokawa, Omer Lev, Jamie Morgenstern, and Ariel Procaccia. Working Paper, February 2015.

Learning What's Going On: Reconstructing Preferences and Priorities from Opaque Transactions, arXiv
Avrim Blum, Yishay Mansour, and Jamie Morgenstern. Working Paper, February 2015.

Simple Auctions with Simple Strategies
Nikhil Devanur, Jamie Morgenstern, Vasilis Syrgkanis, ans S. Matthew Weinberg. Working Paper, February 2015.

Draft Auctions
Nikhil Devanur, Jamie Morgenstern, and Vasilis Syrgkanis. Working Paper, Feb 2014.



I was the instructor for 15122, Principles of Imperative Programming, for summer 2012.


I also like to run. Here are some kinda-recent race results.