Jonathan R. Ullman

Available identifiers

zbMath Open ullman.jonathan-rMaRDI QIDQ1745719

List of research outcomes

Publication	Date of Publication	Type
The limits of pan privacy and shuffle privacy for learning and estimation	2023-11-14	Paper
Fractional Set Cover in the Streaming Model.	2021-07-28	Paper
The power of factorization mechanisms in local and central differential privacy	2021-01-19	Paper
PCPs and the hardness of generating synthetic data	2020-11-06	Paper
Fingerprinting Codes and the Price of Approximate Differential Privacy	2018-11-07	Paper
Hardness of non-interactive differential privacy from one-way functions	2018-09-12	Paper
Make Up Your Mind: The Price of Online Queries in Differential Privacy	2018-07-16	Paper
Computing marginals using MapReduce	2018-04-18	Paper
Watch and learn: optimizing from revealed preferences feedback	2017-09-29	Paper
Faster private release of marginals on small databases	2017-05-19	Paper
Mechanism design in large games	2017-05-19	Paper
When can limited randomness be used in repeated games?	2017-02-01	Paper
Strong Hardness of Privacy from Weak Traitor Tracing	2016-12-21	Paper
Answering $n^2+o(1)$ Counting Queries with Differential Privacy is Hard	2016-05-12	Paper
When can limited randomness be used in repeated games?	2015-11-04	Paper
Fingerprinting codes and the price of approximate differential privacy	2015-06-26	Paper
Differential privacy for the analyst via private equilibrium computation	2014-08-07	Paper
Answering n {2+o(1)} counting queries with differential privacy is hard	2014-08-07	Paper
Privately Solving Linear Programs	2014-07-01	Paper
Privately Releasing Conjunctions and the Statistical Query Barrier	2014-06-05	Paper
Privately Releasing Conjunctions and the Statistical Query Barrier	2013-11-14	Paper
Faster Algorithms for Privately Releasing Marginals	2013-08-12	Paper
Iterative Constructions and Private Data Release	2012-06-15	Paper
PCPs and the Hardness of Generating Private Synthetic Data	2011-05-19	Paper

Research outcomes over time

This page was built for person: Jonathan R. Ullman