スパースコレクションのための欲張り近似アルゴリズム【JST・京大機械翻訳】

Rey Guillermo

プレプリント

J-GLOBAL ID：202202201932579219 整理番号：22P0292879

スパースコレクションのための欲張り近似アルゴリズム【JST・京大機械翻訳】

Greedy approximation algorithms for sparse collections

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

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

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

一般的集合の収集のCarleson定数を近似する greedy欲アルゴリズムを記述した。近似は一般的な設定において対数的損失を持つが,穏やかな幾何学的仮定だけでは一定である。アルゴリズムの建設的性質は,スパース収集のほぼ素な構造に関する追加情報を与えた。応用として,著者らはあらゆる次元における軸-並列長方形の収集のために3つの結果を与えた。第1は,Carlesonとスパース収集の間の等価性の建設的証明であり,最初にH”annin”によって示した。第2は構造定理であり,あらゆる収集Eは,NがEのCarleson定数であるO(N)スパースサブファミリーに分割できることを証明した。また,このような分解が幾何学的仮定が落ちるとき,そのような分解が不可能であることを示した。第3のアプリケーションは,L ̄1,∞推定のみを含むCarleson定数の特性化である。【JST・京大機械翻訳】

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

計算機網 , 計算理論 , 信号理論

前のページに戻る