基础知识储备

• 加性切诺夫界、乘性切诺夫界 ：
  
  
  
  

• Azuma不等式 ：
  
  
  
  

• 斯特林公式 ：
  
  
  
  

• Laplace机制的 bound ：
  
  
  
  

• 斯特林公式 ：

• 斯特林公式 ：

• 斯特林公式 ：

• 斯特林公式 ：

Reference

C. Dwork and A. Roth. The algorithmic foundations of differential privacy. Foundations and Trends in Theoretical Computer Science, 9(3{4):211{407, 2014.