論文の概要: Exact ReLU realization of tensor-product refinement iterates
- arxiv url: http://arxiv.org/abs/2605.03917v1
- Date: Tue, 05 May 2026 16:12:32 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-06 19:35:44.024207
- Title: Exact ReLU realization of tensor-product refinement iterates
- Title(参考訳): Exact ReLU realization of Tenor-product refinement Iterates
- Authors: Tsogtgerel Gantumur,
- Abstract要約: コンパクトに支持されたすべての連続的部分的線形シード g:R2->R に対して、反復 Vn g は固定幅と深さ O(n) の正確な ReLU を実現することを証明している。
これにより、精製カスケードに対する正確な実現理論の最初の真の2次元拡張が得られる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study scalar dyadic refinement operators on R^2 of the form (Vf)(x,y) = sum_{(j,k) in Z^2} c_{j,k} f(2x-j, 2y-k), where only finitely many mask coefficients c_{j,k} are nonzero. Under a fixed support-window hypothesis, we prove that for every compactly supported continuous piecewise linear seed g:R^2->R, the iterates V^n g admit exact ReLU realizations of fixed width and depth O(n). This gives a first genuinely two-dimensional extension of the exact realization theory for refinement cascades. Using the one-dimensional exact loop-controller framework, the proof transports the tensor-product residual dynamics exactly on the product of two polygonal loops and reduces the remaining seam ambiguity to a final readout and selector step. The matrix cascade is then handled by a fixed-depth recursive block, and general compactly supported continuous piecewise linear seeds are reduced to a finite decomposition together with exact clamped gluing on the support window. This identifies the tensor-product dyadic case as a natural first multivariate instance of the loop-controller method for refinement iterates.
- Abstract(参考訳): Vf)(x,y) = sum_{(j,k) in Z^2} c_{j,k} f(2x-j, 2y-k) ここでは、マスク係数 c_{j,k} がゼロではない。
固定支持ウインドウ仮説の下では、コンパクトに支持されたすべての連続部分的線形シード g:R^2->R に対して、反復 V^n g は、固定幅と深さ O(n) の正確な ReLU 実現を認めている。
これにより、精製カスケードに対する正確な実現理論の最初の真の2次元拡張が得られる。
1次元の正確なループ・コントローラ・フレームワークを用いて、証明はテンソル積の残留力学を2つの多角形ループの積上で正確に輸送し、残りのシームのあいまいさを最終的な読み出しとセレクタステップに還元する。
その後、マトリックスカスケードを固定深さ再帰ブロックで処理し、一般にコンパクトに支持された連続片方向線形種子を、支持窓の正確なクランプグルーと共に有限分解に還元する。
このことは、テンソル積 Dyadic の場合を、繰り返しの洗練のためのループ・コントローラ法の自然な第1の多変量インスタンスとして特定する。
関連論文リスト
- Exact Loop Controllers for ReLU Realization of Homogeneous Curve Refinements [0.0]
等質精製作用素 ((V)(t)=sum_jinmathbb ZA_j(Mt-j)) について検討し、コンパクトに支持された連続ピースワイド線型曲線 (:mathbb Rtomathbb Rp) 上で作用する(Mge2) と有限個の行列 (A_jinmathbb Rptimes p) のみがゼロである。
繰り返し(Vn)が正確なReを認めることを証明します。
論文 参考訳(メタデータ) (2026-05-03T00:44:46Z) - Compact Lifted Relaxations for Low-Rank Optimization [2.0052993723676895]
階数制約付き二次最適化問題に対して,n 倍 m$ の行列に対してトラクタブル凸緩和法を開発する。
そのようなスペクトル項を必要としない半定値緩和を導出する。
全体として、我々は幅広い低ランク二次問題のクラスに対してスケーラブルな半定値境界を得る。
論文 参考訳(メタデータ) (2026-03-05T17:05:18Z) - Regularized Online RLHF with Generalized Bilinear Preferences [68.44113000390544]
一般的な嗜好を伴う文脈的オンラインRLHFの問題を考える。
一般化された双線形選好モデルを用いて、低ランクなスキュー対称行列による選好を捉える。
グリーディポリシーの双対ギャップは推定誤差の正方形によって有界であることを示す。
論文 参考訳(メタデータ) (2026-02-26T15:27:53Z) - Structure-Preserving Nonlinear Sufficient Dimension Reduction for Tensors [8.679002268074683]
テンソル値予測器を用いた回帰に対する2つの非線形十分次元削減手法を提案する。
我々のゴールは2つであり、第一に、次元の縮小、特にテンソルモードの意味を遂行する際にテンソル構造を保存し、解釈を改善することである。
2つ目は、次元減少におけるパラメータの数を大幅に減らし、モデルパーシモニーを実現し、推定精度を高めることである。
論文 参考訳(メタデータ) (2025-12-23T05:19:16Z) - Riemannian Optimization on Relaxed Indicator Matrix Manifold [83.13494760649874]
インジケータ行列は機械学習において重要な役割を果たすが、最適化はNPハード問題である。
我々は、指標行列の新たな緩和を提案し、この緩和が多様体を形成することを証明し、それをRelaxed Indicator Matrix Manifold (RIM manifold) と呼ぶ。
測地学を得るための高速な測地法を含む,いくつかのリトラクション法を提案する。
論文 参考訳(メタデータ) (2025-03-26T12:45:52Z) - Tensor Decomposition Meets RKHS: Efficient Algorithms for Smooth and Misaligned Data [10.005398712684244]
多次元データアレイを有限次元ベクトルの外積の和に分解する。
無限次元モードを持つテンソルを準テンソルと呼ぶ。
テンソルを連続RKHSモードで分解するアプローチはCP-HiFiと呼ばれる。
論文 参考訳(メタデータ) (2024-08-11T02:58:28Z) - Interpolating between R\'enyi entanglement entropies for arbitrary
bipartitions via operator geometric means [0.0]
正規化 R'enyi の発散による部分加法的および部分乗法的モノトンの新規構築を導入する。
重み付き作用素幾何手段を用いて,非自明な方法で組み合わせることができることを示す。
さらに、超加法的かつ超乗法的な新しい汎函数の下位境界を求める。
論文 参考訳(メタデータ) (2022-08-30T17:56:53Z) - Lifting the Convex Conjugate in Lagrangian Relaxations: A Tractable
Approach for Continuous Markov Random Fields [53.31927549039624]
断片的な離散化は既存の離散化問題と矛盾しないことを示す。
この理論を2つの画像のマッチング問題に適用する。
論文 参考訳(メタデータ) (2021-07-13T12:31:06Z) - Competitive Mirror Descent [67.31015611281225]
制約のある競合最適化には、制約の対象となる競合する目的を最小化しようとする複数のエージェントが含まれる。
本稿では, 競合ミラー降下法(CMD)を提案する。
特別の場合として、正の円錐上の問題に対する新しい競合乗法重みアルゴリズムを得る。
論文 参考訳(メタデータ) (2020-06-17T22:11:35Z) - On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and
Non-Asymptotic Concentration [115.1954841020189]
The inequality and non-asymptotic properties of approximation procedure with Polyak-Ruppert averaging。
一定のステップサイズと無限大となる反復数を持つ平均的反復数に対する中心極限定理(CLT)を証明する。
論文 参考訳(メタデータ) (2020-04-09T17:54:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。