Putting
                Differential Privacy to Work

logo penn --  Home  --  Contributors  --  Software  --  Publications  --



2016
  • Private algorithms for the protected in social network search
    Michael Kearns, Aaron Roth, Zhiwei Steven Wu, Grigory Yaroslavtsev
    PNAS, 113(4):913-918
    PDF

  • Proving differential privacy via probabilistic couplings
    Gilles Barthe, Marco Gaboardi, Benjamin Grégoire, Justin Hsu, Pierre-Yves Strub
    LICS 2016, New York, NY, July 2016
    PDF

  • Adaptive Learning with Robust Generalization Guarantees
    Rachel Cummings, Katrina Ligett, Zhiwei Steven Wu, Aaron Roth, Kobbi Nissim
    COLT 2016, New York, NY, June 2016
    PDF

  • Do prices coordinate markets?
    Justin Hsu, Jamie Morgenstern, Ryan Rogers, Aaron Roth, Rakesh Vohra
    STOC 2016, Cambridge, MA, June 2016
    PDF

  • Programming language techniques for differential privacy
    Gilles Barthe, Marco Gaboardi, Justin Hsu, Benjamin C. Pierce
    ACM SIGLOG News, 3(1):34-53, February 2016
    PDF

  • Jointly private convex programming
    Justin Hsu, Zhiyi Huang, Aaron Roth, Zhiwei Steven Wu
    SODA 2016, Arlington, VA, January 2016
    PDF

2015
  • The reusable holdout: Preserving validity in adaptive data analysis
    Cynthia Dwork, Vitaly Feldman, Moritz Hard, Toniann Pitassi, Omer Reingold, Aaron Roth
    Science, 349(6248):636-638

  • Generalization in Adaptive Data Analysis and Holdout Reuse
    Cynthia Dwork, Vitaly Feldman, Moritz Hard, Toniann Pitassi, Omer Reingold, Aaron Roth
    NIPS 2015, Montréal, Canada, December 2015
    PDF

  • Relational reasoning via probabilistic coupling
    Gilles Barthe, Thomas Espitau, Benjamin Grégoire, Justin Hsu, Léo Stefanesco, Pierre-Yves Strub
    LPAR 2015, Suva, Fiji, November 2015
    PDF

  • Online Assignment of Heterogeneous Tasks in Crowdsourcing Markets
    Sepehr Assadi, Justin Hsu, Shahin Jabbari
    HCOMP 2015, San Diego, CA, November 2015
    PDF

  • Private Pareto Optimal Exchange
    Sampath Kannan, Jamie Morgenstern, Ryan M. Rogers, Aaron Roth
    EC 2015, Portland, OR, June 2015
    PDF

  • A Theory AB Toolbox
    Marco Gaboardi, Justin Hsu
    SNAPL 2015, Asilomar, CA, May 2015
    PDF

  • Death, taxes, and formal verification (Abstract)
    Justin Hsu
    SNAPL 2015, Asilomar, CA, May 2015
    PDF

  • Verifiable Differential Privacy
    Arjun Narayan, Ariel Feldman, Antonis Papadimitriou, Andreas Haeberlen
    EuroSys 2015, Bordeaux, France, April 2015
    PDF

  • Higher-order approximate relational refinement types for mechanism design and differential privacy
    Gilles Barthe, Marco Gaboardi, Emilio Jesús Gallego Arias, Justin Hsu, Aaron Roth, Pierre-Yves Strub
    POPL 2015, Mumbai, India, January 2015
    PDF

2014
  • Differential Privacy: An Economic Method for Choosing Epsilon
    Justin Hsu, Marco Gaboardi, Andreas Haeberlen, Sanjeev Khanna, Arjun Narayan, Benjamin C. Pierce, Aaron Roth
    CSF 2014, Vienna, Austria, July 2014
    PDF


  • Dual Query: Practical Private Query Release for High Dimensional Data
    Emilio Jesús Gallego Arias, Justin Hsu, Aaron Roth, Zhiwei Steven Wu
    ICML 2014, Beijing, China, June 2014
    PDF

2013
  • Linear Dependent Types for Differential Privacy
    Marco Gaboardi, Andreas Haeberlen, Justin Hsu, Arjun Narayan, Benjamin C. Pierce
    POPL 2013, Rome, Italy, January 2013
    PDF


2012
  • DJoin: Differentially Private Join Queries over Distributed Databases
    Arjun Narayan, Andreas Haeberlen
    OSDI 2012, Hollywood, CA, October 2012
    PDF

  • Distance Makes the Types Grow Stronger: A Calculus for Differential Privacy (Extended version)
    Jason Reed, Benjamin C. Pierce, Marco Gaboardi
    Manuscript
    PDF

2011
  • Differential Privacy Under Fire
    Andreas Haeberlen, Benjamin C. Pierce, Arjun Narayan
    In 20th USENIX Security Symposium, San Francisco, CA, August 2011.
    PDF

  • Iterative Constructions and Private Data Release
    Anupam Gupta, Aaron Roth, Jon Ullman
    Manuscript, August 2011.
    PDF

  • Privately Releasing Conjunctions and the Statistical Query Barrier
    Anupam Gupta, Moritz Hardt, Aaron Roth and Jon Ullman
    In ACM Symposium On Theory of Computing (STOC), San Jose, California, June 2011.
    PDF

2010
  • Distance Makes the Types Grow Stronger: A Calculus for Differential Privacy.
    Jason Reed, Benjamin C. Pierce
    In ACM SIGPLAN International Conference on Functional Programming (ICFP),
    Baltimore, Maryland, September 2010.
    PDF


  • Differential Privacy for Collaborative Security
    Jason Reed, Adam J. Aviv, Daniel Wagner, Andreas Haeberlen, Benjamin C. Pierce, and Jonathan M. Smith
    2010 European Workshop on System Security (EuroSec '10), Paris, France, April 2010.
    PDF
Courses
  • The Algorithmic Foundations of Data Privacy
    Aaron Roth
    Fall 2011
    Web page