Research

Papers and Publications

• Working paper: Consistent Integer, Non-Negative, Hierarchical Histograms without Integer Programming
  with Cynthia Dwork
  Theory and Practice of Differential Privacy, 2020
• Working paper: Implementing sparse vector
  Poster, Theory and Practice of Differential Privacy, 2020
  Talk Video, please feel free to re-use the Privacy Facts figure
  Code available on github
• Working paper: Implementing differentially private integer partitions
  Poster, Theory and Practice of Differential Privacy, 2020
  Code available on github
• Implementing the Exponential Mechanism with Base-2 Differential Privacy
  ACM Conference on Computer and Communications Security 2020
  Code available on github
• Individual Fairness in Pipelines
  with Cynthia Dwork and Meena Jagadeesan
  Slides, Talk video, Foundations of Responsible Computing, 2020
• Multi-Category Fairness in Sponsored Search Auctions
  with Shuchi Chawla and Meena Jagadeesan
  ACM FAT, 2020
• Metric Learning for Individual Fairness
  Talk video, Foundations of Responsible Computing, 2020
• Abstracting Fairness: Oracles, Metrics and Interpretability
  with Cynthia Dwork, Guy Rothblum and Pragya Sur
  Foundations of Responsible Computing, 2020
• Differentially Private Simultaneous Mechanisms: A New Model for Private Cross-Database Analysis
  with Rohit Agrawal and Preetum Nakkiran
  Theory and Practice of Differential Privacy, 2019
• Fairness Under Composition
  with Cynthia Dwork
  Poster, Slides, ITCS, 2019

Patents

Based on work done with colleagues at YouTube on recommendation systems.

• Benjamin Liebald, Palash Nandy, Dasarathi Sampath, Junning Liu, Ye Niu, Christina Ilvento, Yu-To Chen, Recommendations Based on Topic Clusters
• Benjamin Liebald, Palash Nandy, Dasarathi Sampath, Ye Niu, Jamie Davidson, Christina Ilvento, Patrick Hung, Personal content streams based on user-topic profiles
• Benjamin Liebald, Palash Nandy, Jamie Davidson, Christina Ilvento, Topic-based user profiles
• Benjamin Liebald, Palash Nandy, Dasarathi Sampath, Ye Niu, Jamie Davidson, Christina Ilvento, Patrick Hung, Updating personal content streams based on feedback