文献

J-GLOBAL ID：202202267637736152   整理番号：22A0903477

平均的事例設定におけるL2近似のためのトレーサビリティのための標準情報の力について【JST・京大機械翻訳】

On the power of standard information for tractability for L ₂-approximation in the average case setting

著者 (2件)： Lu Wanting (School of Mathematical Sciences, Capital Normal University, Beijing 100048, China) ,  Wang Heping (School of Mathematical Sciences, Capital Normal University, Beijing 100048, China)
資料名： Journal of Complexity  (Journal of Complexity)
巻： 70  ページ： Null  発行年： 2022年 
JST資料番号： T0513A  ISSN： 0885-064X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 重み付きL2ノルムで測定した誤差による平均事例設定における多変量近似を研究した。任意の連続線形汎関数から成る関数値または一般的線形情報Λallから成る標準情報を用いるアルゴリズムを考察した。絶対誤差基準に対するΛstdおよびΛallに対する代数的および指数関数的な扱いやすさの様々な概念の等価性を検討し,Λstdのパワーは,任意の条件なしで代数的および指数関数的な扱いやすさの全ての概念に対してΛallのパワーと同じであることを示した。特に,Open問題116-118を解決し,NovakとWozniakowski(2012)によって提起されたOpen問題115をほとんど解決する。Copyright 2022 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  誤差 ,  情報 ,  指数関数 ,  *近似法 ,  汎関数 ,  線形性 ,  *平均値 ,  トレーサビリティ ,  等価性
準シソーラス用語： L2ノルム ,  多変量 ,  絶対誤差 , 【Automatic Indexing@JST】

著者キーワード (4件)： 扱いやすさ ,  標準情報 ,  一般線形情報 ,  平均ケース設定

分類 (1件)： システムモデル  (IB02000Z)

タイトルに関連する用語 (5件)： 平均 ,  近似 ,  トレーサビリティ ,  標準 ,  力