Jonathan Ullman

Ph.D. Candidate
Harvard School of Engineering and Applied Sciences
Maxwell Dworkin 138
33 Oxford St
Cambridge, MA, 02138
jullman [at] seas [dot] harvard [dot] edu

I am a fourth-year Ph.D. student in Computer Science at Harvard University. My research has centered around foundations of privacy-preserving data analysis. I am also interested in cryptography, learning theory, and game theory/mechanism design. I am very fortunate to have Salil Vadhan as my advisor. Before coming to Harvard, I was an undergraduate at Princeton University.

Research Papers (in reverse chronological order)

Karthekeyan Chandrasekaran, Justin Thaler, Jonathan Ullman, Andrew Wan
Faster Private Release of Marginals on Small Databases
Manuscript.
Justin Hsu, Aaron Roth, Jonathan Ullman
Differential Privacy for the Analyst via Private Equilibrium Computation
To appear in STOC, 2013.
Jonathan Ullman
Answering n2+o(1) Counting Queries with Differential Privacy is Hard
To appear in STOC, 2013.
Invited to the special issue of SICOMP.
Michael Kearns, Mallesh M. Pai, Aaron Roth, Jonathan Ullman
Private Equilibrium Release, Large Games, and No-Regret Learning
Manuscript.
Justin Thaler, Jonathan Ullman, Salil Vadhan
Faster Algorithms for Privately Releasing Marginals
ICALP, 2012.
Anupam Gupta, Aaron Roth, Jonathan Ullman
Iterative Constructions and Private Data Release
TCC, 2012.
Ian A. Kash, Michael Mitzenmacher, Justin Thaler, Jonathan Ullman
On the Zero-Error Capacity Threshold for Deletion Channels
Information Theory and Applications Workshop (ITA), 2011.
Anupam Gupta, Moritz Hardt, Aaron Roth, Jonathan Ullman
Privately Releasing Conjunctions and the Statistical Query Barrier
STOC, 2011.
To appear in SICOMP.
Scott Duke Kominers, Mike Ruberry, Jonathan Ullman
Course Allocation by Proxy Auction
WINE, 2010.
Jonathan Ullman, Salil Vadhan
PCPs and the Hardness of Generating Private Synthetic Data
TCC, 2011.
Invited to the Journal of Cryptology.
Shiva Kasiviswanathan, Mark Rudelson, Adam Smith, Jonathan Ullman
The Price of Privately Releasing Contingency Tables and the Spectra of Random Matrices with Correlated Rows
STOC, 2010.

Last updated 4/13/2013.