プライベート行列解析のためのフレームワーク【JST・京大機械翻訳】

Upadhyay Jalaj; Upadhyay Sarvagya

プレプリント

J-GLOBAL ID：202202206395489633 整理番号：22P0188262

プライベート行列解析のためのフレームワーク【JST・京大機械翻訳】

A Framework for Private Matrix Analysis

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (2件)： ,
資料名：
発行年： 2020年09月06日プレプリントサーバーでの情報更新日： 2020年09月06日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

行列への最後のW更新だけが解析に有用であると考えられるスライディングウィンドウモデルにおける私的行列解析を研究した。著者らは,スペクトル近似,主成分分析,および線形回帰のために,最初に効率的o(W)空間微分プライベートアルゴリズムを与えた。また,主成分分析の2つの重要な変異体,すなわち,スパース主成分分析と非負主成分分析のための,効率的差動プライベートアルゴリズムも開始し,示した。著者らの研究の前に,そのような結果は,静的データ設定においてさえ,スパースで非陰性の差別的個人主成分分析に対して知られていなかった。これらのアルゴリズムは,流れたマトリックスから形成される正の半定値行列に関する十分条件を同定することによって得られる。また,このアルゴリズムが乗法的近似を与え,付加誤差を発生させるとしても,低ランク近似の計算に必要な空間に対する下限を示した。これは,特定の通信複雑性問題への縮小によっている。【JST・京大機械翻訳】

, , , , , , , , ,
, , , , , 【Automatic Indexing@JST】

数値計算 , 信号理論

, ,

前のページに戻る