Jonathan 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
Mechanism design in large games: incentives and privacy (extended abstract)	2017-05-19	Paper
Faster private release of marginals on small databases	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
The price of privately releasing contingency tables and the spectra of random matrices with correlated rows	2014-08-13	Paper
Answering \(n^{2+o(1)}\) counting queries with differential privacy is hard	2014-08-07	Paper
Differential privacy for the analyst via private equilibrium computation	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 Ullman