L_p部分空間近似のためのワンパス加算誤差部分集合選択【JST・京大機械翻訳】

Deshpande Amit; Pratap Rameshwar

プレプリント

J-GLOBAL ID：202202221214378710 整理番号：22P0338282

L_p部分空間近似のためのワンパス加算誤差部分集合選択【JST・京大機械翻訳】

One-pass additive-error subset selection for $\ell_{p}$ subspace approximation

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

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

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

l_p部分空間近似のための部分集合選択の問題を考察し,即ち,この部分集合に対して最適に問題を解決するようなデータ点の小さい部分集合を効率的に発見するために,元の入力に対して最適問題を解くための良い近似を与えた。ボリュームサンプリングと適応サンプリングサイトDeshpandeV07に基づく以前に知られている部分集合選択アルゴリズムは,p→∞[1,∞]の一般ケースに対して,データ上の多重パスを必要とする。本論文では,l_p部分空間近似に対する付加的近似保証を持つ1パス部分集合選択を,任意のp→∞[1,∞]に対して与えた。特別な場合,1パス乗法(1+ε)近似作業を与える以前の部分集合選択アルゴリズム。Cohenet al.citeCohenMM17は,l_2部分空間近似の特殊ケースに対して,乗法(1+ε)近似保証を提供するワンパスサブセットセクションである。Mahaba aet al.citeMahabadiRWZ20は,p→∞1,2}のとき,l_p部分空間近似に対する(1+ε)近似保証によるワンパスノイサセット選択をiveした。著者らの部分集合選択アルゴリズムは,より弱い,付加的近似保証を与えるが,しかし,それは任意のp→∞[1,∞]のために働いている。【JST・京大機械翻訳】

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

グラフ理論基礎 , 計算理論

, , , , ,

前のページに戻る