| 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 |
| 著者名 |
三浦, 尭之
竹内, 弘史
櫛部, 義幸
紀伊, 真昇
芝原, 俊樹
山本, 充子
市川, 敦謙
石原, 一郎
千田, 浩司
|
| 著者名(英) |
Takayuki, Miura
Hiroshi, Takeuchi
Yoshiyuki, Kushibe
Masanobu, Kii
Toshiki, Shibahara
Juko, Yamamoto
Atsunori, Ichikawa
Ichiro, Ishihara
Koji, Chida
|
| 論文抄録 |
|
|
内容記述タイプ |
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 |
|
出版者 |
情報処理学会 |
IPSJ-CSS2024244.pdf (569.0 kB)
