抄録/ポイント:
抄録/ポイント
文献の概要を数百字程度の日本語でまとめたものです。
部分表示の続きは、JDreamⅢ(有料)でご覧頂けます。
J-GLOBALでは書誌(タイトル、著者名等)登載から半年以上経過後に表示されますが、医療系文献の場合はMyJ-GLOBALでのログインが必要です。
d要素のデータドメインから最も高い数を持つk要素のシーケンスを解放するための微分プライベートアルゴリズムを示した。アルゴリズムは指数機構の「結合」実例であり,その出力空間はすべてのO(d ̄k)長さ-k配列から成る。著者らの主な貢献は,時間O(dklog(k)+dlog(d))と空間O(dk)におけるこの指数的機構をサンプリングする方法である。実験は,このアプローチが既存の純粋微分プライバシー法よりも優れていて,中程度のkに対して近似微分プライバシー法でさえ改善することを示した。【JST・京大機械翻訳】