マトリックスメカニズムのためのプライバシー増幅

マトリックスメカニズムにおいて、サンプリングによるプライバシー増幅を分析する新しいアルゴリズムMMCCを提案する。MMCCは低エプシロン領域でほぼ最適な保証を達成する。また、バイナリツリーメカニズムの増幅保証を示し、実験的にもDP-FTRLアルゴリズムの性能を改善できることを示す。