論文の概要: Minimax Analysis for Inverse Risk in Nonparametric Planer Invertible
Regression
- arxiv url: http://arxiv.org/abs/2112.00213v3
- Date: Mon, 25 Dec 2023 12:30:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-28 02:19:22.106866
- Title: Minimax Analysis for Inverse Risk in Nonparametric Planer Invertible
Regression
- Title(参考訳): 非パラメトリックプランナー可逆回帰における逆リスクのミニマックス解析
- Authors: Akifumi Okuno, Masaaki Imaizumi
- Abstract要約: 平面上の逆関数を推定するミニマックスリスクについて検討するが、推定器も可逆である。
導出されたミニマックスレートは、非可逆双リプシッツ関数のそれに対応しており、これは、この可逆性が推定問題の複雑性をその速度で減少させないことを示している。
- 参考スコア(独自算出の注目度): 11.186252009101077
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study a minimax risk of estimating inverse functions on a plane, while
keeping an estimator is also invertible. Learning invertibility from data and
exploiting an invertible estimator are used in many domains, such as
statistics, econometrics, and machine learning. Although the consistency and
universality of invertible estimators have been well investigated, analysis of
the efficiency of these methods is still under development. In this study, we
study a minimax risk for estimating invertible bi-Lipschitz functions on a
square in a $2$-dimensional plane. We first introduce two types of $L^2$-risks
to evaluate an estimator which preserves invertibility. Then, we derive lower
and upper rates for minimax values for the risks associated with inverse
functions. For the derivation, we exploit a representation of invertible
functions using level-sets. Specifically, to obtain the upper rate, we develop
an estimator asymptotically almost everywhere invertible, whose risk attains
the derived minimax lower rate up to logarithmic factors. The derived minimax
rate corresponds to that of the non-invertible bi-Lipschitz function, which
shows that the invertibility does not reduce the complexity of the estimation
problem in terms of the rate. % the minimax rate, similar to other shape
constraints.
- Abstract(参考訳): 平面上の逆関数を推定するミニマックスリスクについて検討するが、推定器も可逆である。
データから可逆性を学び、可逆的推定器を利用する方法は、統計学、計量学、機械学習など、多くの領域で使われている。
可逆推定器の整合性と普遍性はよく研究されているが、これらの手法の効率性の解析はまだ進行中である。
本研究では, 2 次元平面上の正方形上の可逆双リプシッツ関数を推定するミニマックスリスクについて検討した。
まず2種類の$l^2$-riskを導入し,可逆性を保持する推定器を評価する。
次に、逆関数に関連するリスクに対するミニマックス値の下降率と上降率を導出する。
導出のために、レベルセットを用いた可逆関数の表現を利用する。
具体的には, 最大値を求めるために, ほぼすべての可逆的に漸近的に近似する推定器を開発し, その確率は対数因子から導出される最小値よりも低い値となる。
導出されたミニマックスレートは、非可逆双リプシッツ関数のそれに対応しており、その逆性は、その率の観点から推定問題の複雑さを減少させないことを示している。
%であり,他の形状制約と同様であった。
関連論文リスト
- Multivariate root-n-consistent smoothing parameter free matching estimators and estimators of inverse density weighted expectations [51.000851088730684]
我々は、パラメトリックな$sqrt n $-rateで収束する、最も近い隣人の新しい修正とマッチング推定器を開発する。
我々は,非パラメトリック関数推定器は含まないこと,特に標本サイズ依存パラメータの平滑化には依存していないことを強調する。
論文 参考訳(メタデータ) (2024-07-11T13:28:34Z) - Minimax Linear Regression under the Quantile Risk [31.277788690403522]
量子リスク下での線形回帰におけるミニマックス法の設計問題について検討する。
我々は,最近提案されたmin-max回帰法の変種における最悪のケース量子化リスクに一致する上限を証明した。
論文 参考訳(メタデータ) (2024-06-17T23:24:14Z) - Transfer Learning for Nonparametric Regression: Non-asymptotic Minimax
Analysis and Adaptive Procedure [5.303044915173525]
我々は,最小限のリスクを対数係数まで達成できる信頼しきい値推定器と呼ばれる新しい推定器を開発した。
次に,パラメータ空間の幅の広い対数係数までの最小リスクを適応的に達成するデータ駆動アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-01-22T16:24:04Z) - Optimal minimax rate of learning interaction kernels [7.329333373512536]
広帯域の交換可能な分布に対して最適な収束率を得るための最小二乗推定器(tLSE)を導入する。
以上の結果から, 大きな試料限界の逆問題が保たれた場合, 左テール確率はバイアス分散トレードオフを変化させないことがわかった。
論文 参考訳(メタデータ) (2023-11-28T15:01:58Z) - Kernel-based off-policy estimation without overlap: Instance optimality
beyond semiparametric efficiency [53.90687548731265]
本研究では,観測データに基づいて線形関数を推定するための最適手順について検討する。
任意の凸および対称函数クラス $mathcalF$ に対して、平均二乗誤差で有界な非漸近局所ミニマックスを導出する。
論文 参考訳(メタデータ) (2023-01-16T02:57:37Z) - Estimating the minimizer and the minimum value of a regression function
under passive design [72.85024381807466]
最小値 $boldsymbolx*$ と最小値 $f*$ を滑らかで凸な回帰関数 $f$ で推定する新しい手法を提案する。
2次リスクと$boldsymbolz_n$の最適化誤差、および$f*$を推定するリスクについて、漸近的でない上界を導出する。
論文 参考訳(メタデータ) (2022-11-29T18:38:40Z) - Online nonparametric regression with Sobolev kernels [99.12817345416846]
我々は、ソボレフ空間のクラス上の後悔の上限を$W_pbeta(mathcalX)$, $pgeq 2, beta>fracdp$ とする。
上界は minimax regret analysis で支えられ、$beta> fracd2$ または $p=infty$ の場合、これらの値は(本質的に)最適である。
論文 参考訳(メタデータ) (2021-02-06T15:05:14Z) - Rao-Blackwellizing the Straight-Through Gumbel-Softmax Gradient
Estimator [93.05919133288161]
一般的なGumbel-Softmax推定器のストレートスルー変量の分散は、ラオ・ブラックウェル化により減少できることを示す。
これは平均二乗誤差を確実に減少させる。
これは分散の低減、収束の高速化、および2つの教師なし潜在変数モデルの性能向上につながることを実証的に実証した。
論文 参考訳(メタデータ) (2020-10-09T22:54:38Z) - Learning Minimax Estimators via Online Learning [55.92459567732491]
確率分布のパラメータを推定するミニマックス推定器を設計する際の問題点を考察する。
混合ケースナッシュ平衡を求めるアルゴリズムを構築した。
論文 参考訳(メタデータ) (2020-06-19T22:49:42Z) - Interpolating Predictors in High-Dimensional Factor Regression [2.1055643409860743]
この研究は、高次元回帰モデルにおける最小ノルム補間予測子のリスクの有限サンプル特性を研究する。
主成分回帰と隆起回帰に基づいて予測器に類似したリスクを負うことができ、高次元状態においてLASSOに基づく予測器よりも改善できることを示す。
論文 参考訳(メタデータ) (2020-02-06T22:08:36Z) - Risk of the Least Squares Minimum Norm Estimator under the Spike
Covariance Model [0.0]
パラメータ数$d$が$n$と$fracdn rightarrow infty$に依存するとき、最小ノルム最小二乗推定子のリスクを研究する。
この設定では、最小ノルム最小二乗推定器のリスクは、ヌル推定器のリスクと比較して消える。
論文 参考訳(メタデータ) (2019-12-31T16:58:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。