pith. sign in

Jonathan Ullman

Identifiers

  • name variant Jonathan Ullman 0.60 · backfill

Papers (40)

  1. Testable and Actionable Calibration for Full Swap Regret cs.LG · 2026 · author #4
  2. Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization cs.DS · 2026 · author #3
  3. Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy cs.DS · 2019 · author #2
  4. Differentially Private Fair Learning cs.LG · 2018 · author #7
  5. The Structure of Optimal Private Tests for Simple Hypotheses cs.DS · 2018 · author #5
  6. Distributed Differential Privacy via Shuffling cs.CR · 2018 · author #3
  7. The Limits of Post-Selection Generalization cs.LG · 2018 · author #5
  8. Privately Learning High-Dimensional Distributions cs.DS · 2018 · author #4
  9. Local Differential Privacy for Evolving Data cs.LG · 2018 · author #3
  10. Skyline Identification in Multi-Armed Bandits cs.LG · 2017 · author #3
  11. Tight Lower Bounds for Differentially Private Selection cs.DS · 2017 · author #2
  12. The Price of Selection in Differential Privacy cs.DS · 2017 · author #2
  13. Subgaussian Tail Bounds via Stability Arguments cs.DM · 2017 · author #2
  14. PSI ({\Psi}): a Private data Sharing Interface cs.CR · 2016 · author #6
  15. Strong Hardness of Privacy from Weak Traitor Tracing cs.CR · 2016 · author #3
  16. Multidimensional Dynamic Pricing for Welfare Maximization cs.DS · 2016 · author #3
  17. Make Up Your Mind: The Price of Online Queries in Differential Privacy cs.CR · 2016 · author #3
  18. Some Pairs Problems cs.DB · 2016 · author #2
  19. Robust Mediators in Large Games cs.GT · 2015 · author #5
  20. Algorithmic Stability for Adaptive Data Analysis cs.LG · 2015 · author #6
  21. When Can Limited Randomness Be Used in Repeated Games? cs.GT · 2015 · author #3
  22. Watch and Learn: Optimizing from Revealed Preferences Feedback cs.DS · 2015 · author #2
  23. More General Queries and Less Generalization Error in Adaptive Data Analysis cs.LG · 2015 · author #4
  24. Inducing Approximately Optimal Flow Using Truthful Mediators cs.GT · 2015 · author #3
  25. Between Pure and Approximate Differential Privacy cs.DS · 2015 · author #2
  26. Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery cs.CR · 2014 · author #2
  27. Preventing False Discovery in Interactive Data Analysis is Hard cs.LG · 2014 · author #2
  28. Space Lower Bounds for Itemset Frequency Sketches cs.DS · 2014 · author #4
  29. Private Multiplicative Weights Beyond Linear Queries cs.DS · 2014 · author #1
  30. Privately Solving Linear Programs cs.DS · 2014 · author #4
  31. An Anti-Folk Theorem for Large Repeated Games with Imperfect Monitoring cs.GT · 2014 · author #3
  32. Fingerprinting Codes and the Price of Approximate Differential Privacy cs.CR · 2013 · author #2
  33. Faster Private Release of Marginals on Small Databases cs.DS · 2013 · author #3
  34. Differential Privacy for the Analyst via Private Equilibrium Computation cs.DS · 2012 · author #3
  35. Answering n^{2+o(1)} Counting Queries with Differential Privacy is Hard cs.CR · 2012 · author #1
  36. Mechanism Design in Large Games: Incentives and Privacy cs.GT · 2012 · author #4
  37. Faster Algorithms for Privately Releasing Marginals cs.DS · 2012 · author #2
  38. Iterative Constructions and Private Data Release cs.DS · 2011 · author #3
  39. On the Zero-Error Capacity Threshold for Deletion Channels cs.IT · 2011 · author #4
  40. Privately Releasing Conjunctions and the Statistical Query Barrier cs.DS · 2010 · author #4

Mentions

  • 1511.02513 #6 · backfill · confidence 0.70 Jonathan Ullman
  • 1507.01191 #3 · backfill · confidence 0.70 Jonathan Ullman
  • 1504.01033 #2 · backfill · confidence 0.70 Jonathan Ullman
  • 1503.04843 #4 · backfill · confidence 0.70 Jonathan Ullman
  • 1502.04019 #3 · backfill · confidence 0.70 Jonathan Ullman
  • 1501.06095 #2 · backfill · confidence 0.70 Jonathan Ullman
  • 1410.1228 #2 · backfill · confidence 0.70 Jonathan Ullman
  • 1408.1655 #2 · backfill · confidence 0.70 Jonathan Ullman
  • 1407.3740 #4 · backfill · confidence 0.70 Jonathan Ullman
  • 1407.1571 #1 · backfill · confidence 0.70 Jonathan Ullman
  • 1402.3631 #4 · backfill · confidence 0.70 Jonathan Ullman
  • 1402.2801 #3 · backfill · confidence 0.70 Jonathan Ullman
  • 1311.3158 #2 · backfill · confidence 0.70 Jonathan Ullman
  • 1304.3754 #3 · backfill · confidence 0.70 Jonathan Ullman
  • 1211.0877 #3 · backfill · confidence 0.70 Jonathan Ullman
  • 1207.6945 #1 · backfill · confidence 0.70 Jonathan Ullman
  • 1207.4084 #4 · backfill · confidence 0.70 Jonathan Ullman
  • 1205.1758 #2 · backfill · confidence 0.70 Jonathan Ullman
  • 1107.3731 #3 · backfill · confidence 0.70 Jonathan Ullman
  • 2605.17749 #4 · arxiv_oai · confidence 0.70 Jonathan Ullman
  • 1102.0040 #4 · backfill · confidence 0.70 Jonathan Ullman
  • 1011.1296 #4 · backfill · confidence 0.70 Jonathan Ullman

Frequent Coauthors