Skip to content

Latest commit

 

History

History
39 lines (25 loc) · 1.22 KB

README.md

File metadata and controls

39 lines (25 loc) · 1.22 KB
Raw

Minimax Optimal Estimation of Approximate Differential Privacy on Neighboring Databases

This repo contains the code for the paper Minimax Optimal Estimation of Approximate Differential Privacy on Neighboring Databases

Dependencies

  • To run the experiments, you need to have the following libraries installed:
  1. python = 3.6
  2. numpy
  3. scipy

  • The coefficient of best polynomial approximation are pre-computed and stored as ".mat" file. The coefficient of Chebyshev polynomials of the first kind are stored as ".npy" file.

  • To get the coefficient of best polynomial approximation, you need to install Chebfun in Matlab through https://www.chebfun.org/

  • To get the coefficient of Chebyshev polynomials, you need to install:

  1. sympy

Citing this work

You are encouraged to cite following paper for acedamic research:

@inproceedings{liu2019minimax,
  title={Minimax Optimal Estimation of Approximate Differential Privacy on Neighboring Databases},
  author={Liu, Xiyang and Oh, Sewoong},
  booktitle={Advances in Neural Information Processing Systems},
  pages={2414--2425},
  year={2019}
}

License

MIT.