ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. シンポジウム
  2. シンポジウムシリーズ
  3. コンピュータセキュリティシンポジウム
  4. 2024

高次元クエリに対するStaircaseメカニズムの適用

https://ipsj.ixsq.nii.ac.jp/records/240990
https://ipsj.ixsq.nii.ac.jp/records/240990
90185682-c594-48f2-9479-72f9dc54aa08
名前 / ファイル ライセンス アクション
IPSJ-CSS2024244.pdf IPSJ-CSS2024244.pdf (569.0 kB)
 2026年10月15日からダウンロード可能です。
Copyright (c) 2024 by the Information Processing Society of Japan
非会員:¥660, IPSJ:学会員:¥330, CSEC:会員:¥0, SPT:会員:¥0, DLIB:会員:¥0
Item type Symposium(1)
公開日 2024-10-15
タイトル
言語 ja
タイトル 高次元クエリに対するStaircaseメカニズムの適用
タイトル
言語 en
タイトル Staircase Mechanism for High-dimensional Queries
言語
言語 jpn
キーワード
主題Scheme Other
主題 差分プライバシー,Staircase メカニズム,Laplace メカニズム,平均絶対誤差
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_5794
資源タイプ conference paper
著者所属
NTT社会情報研究所
著者所属
株式会社アーク情報システム
著者所属
株式会社アーク情報システム
著者所属
NTT社会情報研究所
著者所属
NTT社会情報研究所
著者所属
NTT社会情報研究所
著者所属
NTT社会情報研究所
著者所属
NTTテクノクロス株式会社
著者所属
群馬大学
著者所属(英)
en
NTT Social Informatics Laboratories
著者所属(英)
en
ARK Information Systems, INC.
著者所属(英)
en
ARK Information Systems, INC.
著者所属(英)
en
NTT Social Informatics Laboratories
著者所属(英)
en
NTT Social Informatics Laboratories
著者所属(英)
en
NTT Social Informatics Laboratories
著者所属(英)
en
NTT Social Informatics Laboratories
著者所属(英)
en
NTT TechnoCross Corporation
著者所属(英)
en
Gunma University
著者名 三浦, 尭之

× 三浦, 尭之

三浦, 尭之

Search repository
竹内, 弘史

× 竹内, 弘史

竹内, 弘史

Search repository
櫛部, 義幸

× 櫛部, 義幸

櫛部, 義幸

Search repository
紀伊, 真昇

× 紀伊, 真昇

紀伊, 真昇

Search repository
芝原, 俊樹

× 芝原, 俊樹

芝原, 俊樹

Search repository
山本, 充子

× 山本, 充子

山本, 充子

Search repository
市川, 敦謙

× 市川, 敦謙

市川, 敦謙

Search repository
石原, 一郎

× 石原, 一郎

石原, 一郎

Search repository
千田, 浩司

× 千田, 浩司

千田, 浩司

Search repository
著者名(英) Takayuki, Miura

× Takayuki, Miura

en Takayuki, Miura

Search repository
Hiroshi, Takeuchi

× Hiroshi, Takeuchi

en Hiroshi, Takeuchi

Search repository
Yoshiyuki, Kushibe

× Yoshiyuki, Kushibe

en Yoshiyuki, Kushibe

Search repository
Masanobu, Kii

× Masanobu, Kii

en Masanobu, Kii

Search repository
Toshiki, Shibahara

× Toshiki, Shibahara

en Toshiki, Shibahara

Search repository
Juko, Yamamoto

× Juko, Yamamoto

en Juko, Yamamoto

Search repository
Atsunori, Ichikawa

× Atsunori, Ichikawa

en Atsunori, Ichikawa

Search repository
Ichiro, Ishihara

× Ichiro, Ishihara

en Ichiro, Ishihara

Search repository
Koji, Chida

× Koji, Chida

en Koji, Chida

Search repository
論文抄録
内容記述タイプ Other
内容記述 Staircaseメカニズムは,差分プライバシー分野で標準的に用いられるLaplaceメカニズムをより精緻にしたものであり,出力次元が2次元の場合までは平均絶対誤差が最適となることがGengらによって理論的に示されている.しかし,その誤差は具体的な数値による評価ができる記述ではなく,高次元の場合に関しては実用価値があるのかの判断ができなかった.本研究では,高次元Staircaseメカニズムを具体的な数値で解析可能にし,集計表などを作るクエリに対して従来の高次元Staircaseメカニズムよりも誤差が小さくなるComponent-wise Staircaseメカニズムという手法を提案する.また,その有用性解析に必要な近似計算の実用的な方法も提案した.それらを用いた数値計算によって,高次元StaircaseメカニズムがLaplaceメカニズムより優れている条件を明らかにし,提案手法のComponent-wise Staircaseメカニズムが従来の高次元Staircaseメカニズムより優れていることを示した.
論文抄録(英)
内容記述タイプ Other
内容記述 The Staircase mechanism is a more sophisticated mechanism of the Laplace mechanism that is standard in differential privacy, and Geng et al. theoretically showed that the mean absolute error is optimal in the case that the output dimension is two. However, it was not possible to determine whether it is practical for high dimensionality. In this study, we propose a component-wise staircase mechanism that enables us to analyze the high-dimensional staircase mechanism with concrete numerical values, and that has a smaller error than the conventional high-dimensional staircase mechanism for queries that create tabulation tables. We also propose a practical computation necessary to analyze the utility of the mechanism. Numerical experiments reveal the conditions under which the higher-dimensional Staircase mechanism is superior to the Laplace mechanism. The proposed component-wise Staircase mechanism is superior to the conventional high-dimensional Staircase mechanism.
書誌情報 コンピュータセキュリティシンポジウム2024論文集

p. 1831-1838, 発行日 2024-10-15
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-19 07:46:53.051679
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3