（翻譯）相關差分隱私：將信息隱藏在non-IID數據集中（三）

第五部分 相關迭代機制 即使相關敏感度相比於全局敏感減少了噪音，當處理大量的查詢時，有隱私預算需要分爲更小的部分，查詢結果仍然引入了大量的噪音。當記錄之間的關機很緊密時噪音很大，採用一個基於迭代的發佈機制來限制查詢結果中所添加的噪音。 基於迭代的發佈機制首先是被Hardt等人提出來的，他們通過迭代的更新數據庫產生了一個數據庫序列來回答所有的查詢。當一個給定的查詢發現現在的數據庫（多次迭代後）與真實

>>阅读原文<<