Locally Private Continual Countingにおける1-Shot Reportingメカニズムの有用性解析

情報処理学会

説明

オンラインサービス提供者は，利用者の情報をリアルタイムに解析することで迅速なシステム最適 化が可能になる．しかし，情報の収集は利用者のプイラバシーを侵害する恐れがある．そこで我々は局所差分プライバシーによる利用者のプライバシー保護を行う．プイラバシーを保護したリアルタイム情報集約問題を locally private continual counting として定式化する．この問題ではラウンドが 1 から T まであり，ユーザー N 人と収集者がいる．ユーザーらはそれぞれ毎ラウンド 0 または 1 の状態を持ち，ユーザー らは毎ラウンドプライバシー保護下で状態を送信する．収集者は毎ラウンドの 1 を持つユーザーの割合を推測する．この問題の解法として我々は Glance を提案し，適用可能な提案法との比較を行った．その結果，特定のケースにおいて提案法の誤差の上界のレートが既存法の誤差の下界のレートよりも優位であることを示した．

収録刊行物

キーワード

詳細情報 詳細情報について

  • CRID
    1050292572146534528
  • NII論文ID
    170000178622
  • Web Site
    http://id.nii.ac.jp/1001/00192119/
  • 本文言語コード
    ja
  • 資料種別
    conference paper
  • データソース種別
    • IRDB
    • CiNii Articles

問題の指摘

ページトップへ