Stop the war!Остановите войну!
for scientists:
Google
Google Scholar
Semantic Scholar
IA Scholar
CiteSeerX
ORCIDJonathan R. Ullman
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2022
[i58]Matthew Jagielski, Stanley Wu, Alina Oprea, Jonathan R. Ullman, Roxana Geambasu:
How to Combine Membership-Inference Attacks on Multiple Updated Models. CoRR abs/2205.06369 (2022)- 2021
- [j19]Albert Cheu, Adam D. Smith, Jonathan R. Ullman:
Manipulation Attacks in Local Differential Privacy. J. Priv. Confidentiality 11(1) (2021) - [j18]Adam Sealfon
, Jonathan R. Ullman:
Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy. J. Priv. Confidentiality 11(1) (2021) - [j17]Raef Bassily, Kobbi Nissim, Adam D. Smith, Thomas Steinke, Uri Stemmer, Jonathan R. Ullman:
Algorithmic Stability for Adaptive Data Analysis. SIAM J. Comput. 50(3) (2021) - [c55]Terrance Liu, Giuseppe Vietri, Thomas Steinke, Jonathan R. Ullman, Zhiwei Steven Wu:
Leveraging Public Data for Practical Private Query Release. ICML 2021: 6968-6977 - [c54]Gavin Brown, Marco Gaboardi, Adam D. Smith, Jonathan R. Ullman, Lydia Zakynthinou:
Covariance-Aware Private Mean Estimation Without Private Covariance Estimation. NeurIPS 2021: 7950-7964 - [c53]Albert Cheu, Adam D. Smith, Jonathan R. Ullman:
Manipulation Attacks in Local Differential Privacy. IEEE Symposium on Security and Privacy 2021: 883-900 - [c52]Albert Cheu, Jonathan R. Ullman:
The limits of pan privacy and shuffle privacy for learning and estimation. STOC 2021: 1081-1094 - [i57]Konstantina Bairaktari, Huy Le Nguyen, Jonathan R. Ullman:
Fair and Optimal Cohort Selection for Linear Utilities. CoRR abs/2102.07684 (2021) - [i56]Terrance Liu, Giuseppe Vietri, Thomas Steinke, Jonathan R. Ullman, Zhiwei Steven Wu:
Leveraging Public Data for Practical Private Query Release. CoRR abs/2102.08598 (2021) - [i55]Gavin Brown, Marco Gaboardi, Adam D. Smith, Jonathan R. Ullman, Lydia Zakynthinou:
Covariance-Aware Private Mean Estimation Without Private Covariance Estimation. CoRR abs/2106.13329 (2021) - [i54]Gautam Kamath, Argyris Mouzakis, Vikrant Singhal, Thomas Steinke, Jonathan R. Ullman:
A Private and Computationally-Efficient Estimator for Unbounded Gaussians. CoRR abs/2111.04609 (2021) - 2020
- [j16]Jonathan R. Ullman, Salil P. Vadhan:
PCPs and the Hardness of Generating Synthetic Data. J. Cryptol. 33(4): 2078-2112 (2020) - [j15]Matthew Joseph, Aaron Roth, Jonathan R. Ullman, Bo Waggoner:
Local Differential Privacy for Evolving Data. J. Priv. Confidentiality 10(1) (2020) - [j14]Aaron Roth, Aleksandrs Slivkins, Jonathan R. Ullman, Zhiwei Steven Wu:
Multidimensional Dynamic Pricing for Welfare Maximization. ACM Trans. Economics and Comput. 8(1): 6:1-6:35 (2020) - [c51]Huy Le Nguyen, Jonathan R. Ullman, Lydia Zakynthinou:
Efficient Private Algorithms for Learning Large-Margin Halfspaces. ALT 2020: 704-724 - [c50]Gautam Kamath, Vikrant Singhal, Jonathan R. Ullman:
Private Mean Estimation of Heavy-Tailed Distributions. COLT 2020: 2204-2235 - [c49]Raef Bassily, Albert Cheu, Shay Moran, Aleksandar Nikolov, Jonathan R. Ullman, Zhiwei Steven Wu:
Private Query Release Assisted by Public Data. ICML 2020: 695-703 - [c48]Gautam Kamath, Or Sheffet, Vikrant Singhal, Jonathan R. Ullman:
Differentially Private Algorithms for Learning Mixtures of Separated Gaussians. ITA 2020: 1-62 - [c47]Sourav Biswas, Yihe Dong, Gautam Kamath, Jonathan R. Ullman:
CoinPress: Practical Private Mean and Covariance Estimation. NeurIPS 2020 - [c46]Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan R. Ullman, Lydia Zakynthinou:
Private Identity Testing for High-Dimensional Distributions. NeurIPS 2020 - [c45]Matthew Jagielski, Jonathan R. Ullman, Alina Oprea:
Auditing Differentially Private Machine Learning: How Private is Private SGD? NeurIPS 2020 - [c44]Alexander Edmonds, Aleksandar Nikolov, Jonathan R. Ullman:
The power of factorization mechanisms in local and central differential privacy. STOC 2020: 425-438 - [i53]Gautam Kamath, Vikrant Singhal, Jonathan R. Ullman:
Private Mean Estimation of Heavy-Tailed Distributions. CoRR abs/2002.09464 (2020) - [i52]Raef Bassily, Albert Cheu, Shay Moran, Aleksandar Nikolov, Jonathan R. Ullman, Zhiwei Steven Wu:
Private Query Release Assisted by Public Data. CoRR abs/2004.10941 (2020) - [i51]Gautam Kamath, Jonathan R. Ullman:
A Primer on Private Statistics. CoRR abs/2005.00010 (2020) - [i50]Sourav Biswas, Yihe Dong, Gautam Kamath, Jonathan R. Ullman:
CoinPress: Practical Private Mean and Covariance Estimation. CoRR abs/2006.06618 (2020) - [i49]Matthew Jagielski, Jonathan R. Ullman, Alina Oprea:
Auditing Differentially Private Machine Learning: How Private is Private SGD? CoRR abs/2006.07709 (2020) - [i48]Albert Cheu, Jonathan R. Ullman:
The Limits of Pan Privacy and Shuffle Privacy for Learning and Estimation. CoRR abs/2009.08000 (2020)
2010 – 2019
- 2019
- [j13]Mark Bun, Thomas Steinke, Jonathan R. Ullman:
Make Up Your Mind: The Price of Online Queries in Differential Privacy. J. Priv. Confidentiality 9(1) (2019) - [j12]Jonathan R. Ullman, Lars Vilhuber:
Editorial for Volume 9 Issue 2. J. Priv. Confidentiality 9(2) (2019) - [j11]Jonathan R. Ullman, Lars Vilhuber:
Program for TPDP 2017. J. Priv. Confidentiality 9(2) (2019) - [c43]Jeffrey Champion, Abhi Shelat, Jonathan R. Ullman:
Securely Sampling Biased Coins with Applications to Differential Privacy. CCS 2019: 603-614 - [c42]Gautam Kamath, Jerry Li, Vikrant Singhal, Jonathan R. Ullman:
Privately Learning High-Dimensional Distributions. COLT 2019: 1853-1902 - [c41]Albert Cheu, Adam D. Smith, Jonathan R. Ullman, David Zeber, Maxim Zhilyaev:
Distributed Differential Privacy via Shuffling. EUROCRYPT (1) 2019: 375-403 - [c40]Matthew Jagielski, Michael J. Kearns, Jieming Mao, Alina Oprea, Aaron Roth, Saeed Sharifi-Malvajerdi, Jonathan R. Ullman:
Differentially Private Fair Learning. ICML 2019: 3000-3008 - [c39]Gautam Kamath, Or Sheffet, Vikrant Singhal, Jonathan R. Ullman:
Differentially Private Algorithms for Learning Mixtures of Separated Gaussians. NeurIPS 2019: 168-180 - [c38]Jonathan R. Ullman, Adam Sealfon:
Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy. NeurIPS 2019: 3765-3775 - [c37]Clément L. Canonne, Gautam Kamath, Audra McMillan, Adam D. Smith, Jonathan R. Ullman:
The structure of optimal private tests for simple hypotheses. STOC 2019: 310-321 - [i47]Huy L. Nguyen, Jonathan R. Ullman, Lydia Zakynthinou:
Efficient Private Algorithms for Learning Halfspaces. CoRR abs/1902.09009 (2019) - [i46]Adam Sealfon, Jonathan R. Ullman:
Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy. CoRR abs/1905.10477 (2019) - [i45]Clément L. Canonne, Gautam Kamath, Audra McMillan, Jonathan R. Ullman, Lydia Zakynthinou:
Private Identity Testing for High-Dimensional Distributions. CoRR abs/1905.11947 (2019) - [i44]Gautam Kamath, Or Sheffet, Vikrant Singhal, Jonathan R. Ullman:
Differentially Private Algorithms for Learning Mixtures of Separated Gaussians. CoRR abs/1909.03951 (2019) - [i43]Albert Cheu, Adam D. Smith, Jonathan R. Ullman:
Manipulation Attacks in Local Differential Privacy. CoRR abs/1909.09630 (2019) - [i42]Alexander Edmonds, Aleksandar Nikolov, Jonathan R. Ullman:
The Power of Factorization Mechanisms in Local and Central Differential Privacy. CoRR abs/1911.08339 (2019) - [i41]Albert Cheu, Adam D. Smith, Jonathan R. Ullman, David Zeber, Maxim Zhilyaev:
Distributed Differential Privacy via Shuffling. IACR Cryptol. ePrint Arch. 2019: 245 (2019) - [i40]Jeffrey Champion, Abhi Shelat, Jonathan R. Ullman:
Securely Sampling Biased Coins with Applications to Differential Privacy. IACR Cryptol. ePrint Arch. 2019: 823 (2019) - 2018
- [j10]Foto N. Afrati, Shantanu Sharma, Jonathan R. Ullman, Jeffrey D. Ullman:
Computing marginals using MapReduce. J. Comput. Syst. Sci. 94: 98-117 (2018) - [j9]Cynthia Dwork, Jonathan R. Ullman:
The Fienberg Problem: How to Allow Human Interactive Data Analysis in the Age of Differential Privacy. J. Priv. Confidentiality 8(1) (2018) - [j8]Mark Bun, Jonathan R. Ullman, Salil P. Vadhan:
Fingerprinting Codes and the Price of Approximate Differential Privacy. SIAM J. Comput. 47(5): 1888-1938 (2018) - [c36]Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Daniel Wichs:
Hardness of Non-interactive Differential Privacy from One-Way Functions. CRYPTO (1) 2018: 437-466 - [c35]Albert Cheu, Ravi Sundaram, Jonathan R. Ullman:
Skyline Identification in Multi-Arm Bandits. ISIT 2018: 1006-1010 - [c34]Matthew Joseph, Aaron Roth, Jonathan R. Ullman, Bo Waggoner:
Local Differential Privacy for Evolving Data. NeurIPS 2018: 2381-2390 - [c33]Jonathan R. Ullman, Adam D. Smith, Kobbi Nissim, Uri Stemmer, Thomas Steinke:
The Limits of Post-Selection Generalization. NeurIPS 2018: 6402-6411 - [i39]Matthew Joseph, Aaron Roth, Jonathan R. Ullman, Bo Waggoner:
Local Differential Privacy for Evolving Data. CoRR abs/1802.07128 (2018) - [i38]Gautam Kamath, Jerry Li, Vikrant Singhal, Jonathan R. Ullman:
Privately Learning High-Dimensional Distributions. CoRR abs/1805.00216 (2018) - [i37]Kobbi Nissim, Adam D. Smith, Thomas Steinke, Uri Stemmer, Jonathan R. Ullman:
The Limits of Post-Selection Generalization. CoRR abs/1806.06100 (2018) - [i36]Albert Cheu, Adam D. Smith, Jonathan R. Ullman, David Zeber, Maxim Zhilyaev:
Distributed Differential Privacy via Mixnets. CoRR abs/1808.01394 (2018) - [i35]Clément L. Canonne, Gautam Kamath, Audra McMillan, Adam D. Smith, Jonathan R. Ullman:
The Structure of Optimal Private Tests for Simple Hypotheses. CoRR abs/1811.11148 (2018) - [i34]Matthew Jagielski, Michael J. Kearns, Jieming Mao, Alina Oprea, Aaron Roth, Saeed Sharifi-Malvajerdi, Jonathan R. Ullman:
Differentially Private Fair Learning. CoRR abs/1812.02696 (2018) - 2017
- [j7]Jonathan R. Ullman:
Technical Perspective: Building a safety net for data reuse. Commun. ACM 60(4): 85 (2017) - [j6]Mallesh M. Pai, Aaron Roth, Jonathan R. Ullman:
An Antifolk Theorem for Large Repeated Games. ACM Trans. Economics and Comput. 5(2): 10:1-10:20 (2017) - [c32]Piotr Indyk, Sepideh Mahabadi, Ronitt Rubinfeld, Jonathan R. Ullman, Ali Vakilian, Anak Yodpinyanee:
Fractional Set Cover in the Streaming Model. APPROX-RANDOM 2017: 12:1-12:20 - [c31]Mitali Bafna, Jonathan R. Ullman:
The Price of Selection in Differential Privacy. COLT 2017: 151-168 - [c30]Thomas Steinke, Jonathan R. Ullman:
Tight Lower Bounds for Differentially Private Selection. FOCS 2017: 552-563 - [c29]Aaron Roth, Aleksandrs Slivkins, Jonathan R. Ullman, Zhiwei Steven Wu:
Multidimensional Dynamic Pricing for Welfare Maximization. EC 2017: 519-536 - [c28]Mark Bun, Thomas Steinke, Jonathan R. Ullman:
Make Up Your Mind: The Price of Online Queries in Differential Privacy. SODA 2017: 1306-1325 - [i33]Thomas Steinke, Jonathan R. Ullman:
Subgaussian Tail Bounds via Stability Arguments. CoRR abs/1701.03493 (2017) - [i32]Mitali Bafna, Jonathan R. Ullman:
The Price of Selection in Differential Privacy. CoRR abs/1702.02970 (2017) - [i31]Thomas Steinke, Jonathan R. Ullman:
Tight Lower Bounds for Differentially Private Selection. CoRR abs/1704.03024 (2017) - [i30]Albert Cheu, Ravi Sundaram, Jonathan R. Ullman:
Skyline Identification in Multi-Armed Bandits. CoRR abs/1711.04213 (2017) - [i29]Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Daniel Wichs:
Hardness of Non-Interactive Differential Privacy from One-Way Functions. IACR Cryptol. ePrint Arch. 2017: 1107 (2017) - 2016
- [j5]Thomas Steinke, Jonathan R. Ullman:
Between Pure and Approximate Differential Privacy. J. Priv. Confidentiality 7(2) (2016) - [j4]Pavel Hubácek, Moni Naor, Jonathan R. Ullman:
When Can Limited Randomness Be Used in Repeated Games? Theory Comput. Syst. 59(4): 722-746 (2016) - [j3]Jonathan R. Ullman:
Answering n2+o(1) Counting Queries with Differential Privacy is Hard. SIAM J. Comput. 45(2): 473-496 (2016) - [c27]Foto N. Afrati, Shantanu Sharma, Jeffrey D. Ullman, Jonathan R. Ullman:
Computing Marginals Using MapReduce: Keynote talk paper. IDEAS 2016: 12-23 - [c26]Thomas Steinke, Jonathan R. Ullman:
Interactive fingerprinting codes and the hardness of preventing false discovery. ITA 2016: 1-41 - [c25]Ryan M. Rogers, Salil P. Vadhan, Aaron Roth, Jonathan R. Ullman:
Privacy Odometers and Filters: Pay-as-you-Go Composition. NIPS 2016: 1921-1929 - [c24]Edo Liberty, Michael Mitzenmacher, Justin Thaler, Jonathan R. Ullman:
Space Lower Bounds for Itemset Frequency Sketches. PODS 2016: 441-454 - [c23]Jeffrey D. Ullman, Jonathan R. Ullman:
Some pairs problems. BeyondMR@SIGMOD 2016: 8 - [c22]Aaron Roth, Jonathan R. Ullman, Zhiwei Steven Wu:
Watch and learn: optimizing from revealed preferences feedback. STOC 2016: 949-962 - [c21]Raef Bassily, Kobbi Nissim, Adam D. Smith, Thomas Steinke, Uri Stemmer, Jonathan R. Ullman:
Algorithmic stability for adaptive data analysis. STOC 2016: 1046-1059 - [c20]Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Mark Zhandry:
Strong Hardness of Privacy from Weak Traitor Tracing. TCC (B1) 2016: 659-689 - [r1]Jonathan R. Ullman:
Query Release via Online Learning. Encyclopedia of Algorithms 2016: 1716-1719 - [i28]Jeffrey D. Ullman, Jonathan R. Ullman:
Some Pairs Problems. CoRR abs/1602.01443 (2016) - [i27]Mark Bun, Thomas Steinke, Jonathan R. Ullman:
Make Up Your Mind: The Price of Online Queries in Differential Privacy. CoRR abs/1604.04618 (2016) - [i26]Ryan M. Rogers, Aaron Roth, Jonathan R. Ullman, Salil P. Vadhan:
Privacy Odometers and Filters: Pay-as-you-Go Composition. CoRR abs/1605.08294 (2016) - [i25]Aaron Roth, Aleksandrs Slivkins, Jonathan R. Ullman, Zhiwei Steven Wu:
Multidimensional Dynamic Pricing for Welfare Maximization. CoRR abs/1607.05397 (2016) - [i24]Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Mark Zhandry:
Strong Hardness of Privacy from Weak Traitor Tracing. CoRR abs/1607.06141 (2016) - [i23]Marco Gaboardi, James Honaker, Gary King, Kobbi Nissim, Jonathan R. Ullman, Salil P. Vadhan:
PSI (Ψ): a Private data Sharing Interface. CoRR abs/1609.04340 (2016) - [i22]Lucas Kowalczyk, Tal Malkin, Jonathan R. Ullman, Mark Zhandry:
Strong Hardness of Privacy from Weak Traitor Tracing. IACR Cryptol. ePrint Arch. 2016: 721 (2016) - 2015
- [j2]Aaron Roth, Jonathan R. Ullman, Zhiwei Steven Wu:
Watch and learn: optimizing from revealed preferences feedback. SIGecom Exch. 14(1): 101-104 (2015) - [c19]Thomas Steinke, Jonathan R. Ullman:
Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery. COLT 2015: 1588-1628 - [c18]Cynthia Dwork, Adam D. Smith, Thomas Steinke, Jonathan R. Ullman, Salil P. Vadhan:
Robust Traceability from Trace Amounts. FOCS 2015: 650-669 - [c17]Jonathan R. Ullman:
Private Multiplicative Weights Beyond Linear Queries. PODS 2015: 303-312 - [c16]Pavel Hubácek, Moni Naor, Jonathan R. Ullman:
When Can Limited Randomness Be Used in Repeated Games? SAGT 2015: 259-271 - [c15]Ryan M. Rogers, Aaron Roth, Jonathan R. Ullman, Zhiwei Steven Wu:
Inducing Approximately Optimal Flow Using Truthful Mediators. EC 2015: 471-488 - [i21]Thomas Steinke, Jonathan R. Ullman:
Between Pure and Approximate Differential Privacy. CoRR abs/1501.06095 (2015) - [i20]Ryan M. Rogers, Aaron Roth, Jonathan R. Ullman, Zhiwei Steven Wu:
Inducing Approximately Optimal Flow Using Truthful Mediators. CoRR abs/1502.04019 (2015) - [i19]Aaron Roth, Jonathan R. Ullman, Zhiwei Steven Wu:
Watch and Learn: Optimizing from Revealed Preferences Feedback. CoRR abs/1504.01033 (2015) - [i18]Pavel Hubácek, Moni Naor, Jonathan R. Ullman:
When Can Limited Randomness Be Used in Repeated Games? CoRR abs/1507.01191 (2015) - [i17]Foto N. Afrati, Shantanu Sharma, Jeffrey D. Ullman, Jonathan R. Ullman:
Computing Marginals Using MapReduce. CoRR abs/1509.08855 (2015) - [i16]Raef Bassily, Kobbi Nissim, Adam D. Smith, Thomas Steinke, Uri Stemmer, Jonathan R. Ullman:
Algorithmic Stability for Adaptive Data Analysis. CoRR abs/1511.02513 (2015) - [i15]Michael J. Kearns, Mallesh M. Pai, Ryan M. Rogers, Aaron Roth, Jonathan R. Ullman:
Robust Mediators in Large Games. CoRR abs/1512.02698 (2015) - 2014
- [c14]Moritz Hardt, Jonathan R. Ullman:
Preventing False Discovery in Interactive Data Analysis Is Hard. FOCS 2014: 454-463 - [c13]Justin Hsu, Aaron Roth, Tim Roughgarden, Jonathan R. Ullman:
Privately Solving Linear Programs. ICALP (1) 2014: 612-624 - [c12]Karthekeyan Chandrasekaran, Justin Thaler, Jonathan R. Ullman, Andrew Wan:
Faster private release of marginals on small databases. ITCS 2014: 387-402 - [c11]Michael J. Kearns, Mallesh M. Pai, Aaron Roth, Jonathan R. Ullman:
Mechanism design in large games: incentives and privacy. ITCS 2014: 403-410 - [c10]Mark Bun, Jonathan R. Ullman, Salil P. Vadhan:
Fingerprinting codes and the price of approximate differential privacy. STOC 2014: 1-10 - [i14]Mallesh M. Pai, Aaron Roth, Jonathan R. Ullman:
An Anti-Folk Theorem for Large Repeated Games with Imperfect Monitoring. CoRR abs/1402.2801 (2014) - [i13]Justin Hsu, Aaron Roth, Tim Roughgarden, Jonathan R. Ullman:
Privately Solving Linear Programs. CoRR abs/1402.3631 (2014) - [i12]Jonathan R. Ullman:
Private Multiplicative Weights Beyond Linear Queries. CoRR abs/1407.1571 (2014) - [i11]Moritz Hardt, Jonathan R. Ullman:
Preventing False Discovery in Interactive Data Analysis is Hard. CoRR abs/1408.1655 (2014) - [i10]Thomas Steinke, Jonathan R. Ullman:
Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery. CoRR abs/1410.1228 (2014) - 2013
- [j1]Anupam Gupta, Moritz Hardt, Aaron Roth, Jonathan R. Ullman:
Privately Releasing Conjunctions and the Statistical Query Barrier. SIAM J. Comput. 42(4): 1494-1520 (2013) - [c9]Justin Hsu, Aaron Roth, Jonathan R. Ullman:
Differential privacy for the analyst via private equilibrium computation. STOC 2013: 341-350 - [c8]Jonathan R. Ullman:
Answering n{2+o(1)} counting queries with differential privacy is hard. STOC 2013: 361-370 - [i9]Karthekeyan Chandrasekaran, Justin Thaler, Jonathan R. Ullman, Andrew Wan:
Faster Private Release of Marginals on Small Databases. CoRR abs/1304.3754 (2013) - [i8]Mark Bun, Jonathan R. Ullman, Salil P. Vadhan:
Fingerprinting Codes and the Price of Approximate Differential Privacy. CoRR abs/1311.3158 (2013) - 2012
- [c7]Justin Thaler, Jonathan R. Ullman, Salil P. Vadhan:
Faster Algorithms for Privately Releasing Marginals. ICALP (1) 2012: 810-821 - [c6]Anupam Gupta, Aaron Roth, Jonathan R. Ullman:
Iterative Constructions and Private Data Release. TCC 2012: 339-356 - [i7]Justin Thaler, Jonathan R. Ullman, Salil P. Vadhan:
Faster Algorithms for Privately Releasing Marginals. CoRR abs/1205.1758 (2012) - [i6]Jonathan R. Ullman:
Answering n^{2+o(1)} Counting Queries with Differential Privacy is Hard. CoRR abs/1207.6945 (2012) - [i5]Justin Hsu, Aaron Roth, Jonathan R. Ullman:
Differential Privacy for the Analyst via Private Equilibrium Computation. CoRR abs/1211.0877 (2012) - 2011
- [c5]Ian A. Kash, Michael Mitzenmacher, Justin Thaler, Jonathan R. Ullman:
On the zero-error capacity threshold for deletion channels. ITA 2011: 285-289 - [c4]Anupam Gupta, Moritz Hardt, Aaron Roth, Jonathan R. Ullman:
Privately releasing conjunctions and the statistical query barrier. STOC 2011: 803-812 - [c3]Jonathan R. Ullman, Salil P. Vadhan:
PCPs and the Hardness of Generating Private Synthetic Data. TCC 2011: 400-416 - [i4]Ian A. Kash