Fugu-MT 論文翻訳(概要): Estimating condition number with Graph Neural Networks

論文の概要: Estimating condition number with Graph Neural Networks

arxiv url: http://arxiv.org/abs/2603.10277v1
Date: Tue, 10 Mar 2026 23:38:48 GMT
ステータス: 翻訳完了
システム内更新日: 2026-03-12 16:22:32.719485
Title: Estimating condition number with Graph Neural Networks
Title（参考訳）: グラフニューラルネットワークによる条件数の推定
Abstract要約: グラフニューラルネットワーク(GNN)を用いたスパース行列の条件数推定法を提案する。提案手法はHager-Higham法とLaczos法を大幅に高速化する。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: In this paper, we propose a fast method for estimating the condition number of sparse matrices using graph neural networks (GNNs). To enable efficient training and inference of GNNs, our proposed feature engineering for GNNs achieves $\mathrm{O}(\mathrm{nnz} + n)$, where $\mathrm{nnz}$ is the number of non-zero elements in the matrix and $n$ denotes the matrix dimension. We propose two prediction schemes for estimating the matrix condition number using GNNs. The extensive experiments for the two schemes are conducted for 1-norm and 2-norm condition number estimation, which show that our method achieves a significant speedup over the Hager-Higham and Lanczos methods.
Abstract（参考訳）: 本稿では,グラフニューラルネットワーク(GNN)を用いたスパース行列の条件数推定手法を提案する。 GNNの効率的なトレーニングと推論を可能にするため、提案したGNNの機能工学は$\mathrm{O}(\mathrm{nnz} + n)$を達成し、$\mathrm{nnz}$は行列内のゼロでない要素の数であり、$n$は行列次元を表す。 GNNを用いて行列条件数を推定するための2つの予測手法を提案する。提案手法は, ハガー・ハイアム法とランツォス法に比較して, 大幅な高速化を達成できることを示す1ノルム条件数推定法と2ノルム条件数推定法について広範な実験を行った。

関連論文リスト

Provably Adaptive Linear Approximation for the Shapley Value and Beyond [73.0940890296463]
基本的で長期にわたる課題は、その効率的な近似である。一般に用いられるすべての半値に対して$P(|hatboldsymbol-boldsymbol|_2geq)leq$を必要とする線形空間アルゴリズムを開発する。本アルゴリズムは,各ユーティリティ関数の平均二乗誤差の明示的最小化を可能にする。
論文参考訳（メタデータ） (2026-04-09T16:38:14Z)
Block encoding of sparse matrices with a periodic diagonal structure [67.45502291821956]
周期的な対角構造を持つスパース行列を符号化するための明示的な量子回路を提供する。本手法の様々な応用は, 微分問題を解く文脈で論じる。
論文参考訳（メタデータ） (2026-02-11T07:24:33Z)
S$^2$NN: Sub-bit Spiking Neural Networks [53.08060832135342]
スパイキングニューラルネットワーク(SNN)は、マシンインテリジェンスにエネルギー効率のよいパラダイムを提供する。最近のバイナリSNNの進歩にもかかわらず、大規模ネットワークではストレージと計算の要求が相当に大きい。 1ビット未満の重みを表すサブビットスパイキングニューラルネットワーク(S$2$NNs)を提案する。
論文参考訳（メタデータ） (2025-09-29T04:17:44Z)
Dequantization and Hardness of Spectral Sum Estimation [1.0323063834827415]
対数行列式などの行列のスペクトル和を推定するための新しい定式化と硬度結果を与える。古典的な上界を$mathsfDQC1$-completenessで補い、特定のスペクトル和を推定する。
論文参考訳（メタデータ） (2025-09-24T14:44:53Z)
Matrix encoding method in variational quantum singular value decomposition [49.494595696663524]
検討した$Ntimes N$行列の要素を適切な次元の量子系の状態に符号化した変分量子特異値分解を提案する。制御された測定は、アンシラ測定の小さな成功を避けるために行われる。
論文参考訳（メタデータ） (2025-03-19T07:01:38Z)
Quantum algorithm for the gradient of a logarithm-determinant [0.0]
スパースランク入力演算子の逆を効率的に決定することができる。このアルゴリズムは、完全に誤り訂正された量子コンピュータのために想定されている。このアルゴリズムがカーネルベースの量子機械学習にどのように使えるかについて議論する。
論文参考訳（メタデータ） (2025-01-16T09:39:31Z)
Matrix Completion via Nonsmooth Regularization of Fully Connected Neural Networks [7.349727826230864]
ディープニューラルネットワークのような非線形推定器を使うことで、性能の向上が達成できることが示されている。本稿では,標準中間表現の観点から,FCNNモデルの正規化によるオーバーフィット制御を行う。本シミュレーションは,既存の線形および非線形アルゴリズムと比較して,提案アルゴリズムの優位性を示す。
論文参考訳（メタデータ） (2024-03-15T12:00:37Z)
Graph Neural Networks and Applied Linear Algebra [1.8749305679160366]
グラフニューラルネットワーク(GNN)は、スパース行列計算に適したアプローチである。本稿では,数値線形代数オーディエンスのためのGNNを紹介する。具体例は、GNNを用いて、どれだけの共通線型代数タスクを達成できるかを示すものである。
論文参考訳（メタデータ） (2023-10-21T18:37:56Z)
LU decomposition and Toeplitz decomposition of a neural network [5.276232626689567]
任意の連続関数 $f : mathbbRn to mathbbRm$ がニューラルネットワークによる任意の精度に近似可能であることを示す。我々のToeplitzの結果は、畳み込みニューラルネットワークの固定幅普遍近似である。
論文参考訳（メタデータ） (2022-11-25T07:26:39Z)
RSC: Accelerating Graph Neural Networks Training via Randomized Sparse Computations [56.59168541623729]
トレーニンググラフニューラルネットワーク(GNN)は、疎グラフベースの操作がハードウェアによって加速することが難しいため、時間を要する。我々は,サンプリングに基づく近似による時間的複雑性を低減するために,計算精度のトレードオフを検討する。本稿では,GNNを近似演算でトレーニングする可能性を初めて示すランダム化スパース計算を提案する。
論文参考訳（メタデータ） (2022-10-19T17:25:33Z)
Minimax Optimal Quantization of Linear Models: Information-Theoretic Limits and Efficient Algorithms [59.724977092582535]
測定から学習した線形モデルの定量化の問題を考える。この設定の下では、ミニマックスリスクに対する情報理論の下限を導出する。本稿では,2層ReLUニューラルネットワークに対して,提案手法と上界を拡張可能であることを示す。
論文参考訳（メタデータ） (2022-02-23T02:39:04Z)
Higher-order Derivatives of Weighted Finite-state Machines [68.43084108204741]
本研究では、重み付き有限状態機械の正規化定数に関する高次微分の計算について検討する。文献に記載されていないすべての順序の導関数を評価するための一般アルゴリズムを提案する。我々のアルゴリズムは以前のアルゴリズムよりもはるかに高速である。
論文参考訳（メタデータ） (2021-06-01T19:51:55Z)
Learning Graph Neural Networks with Approximate Gradient Descent [24.49427608361397]
ラベルがノードまたはグラフに添付されているかどうかに応じて、2種類のグラフニューラルネットワーク(GNN)が調査されます。 gnnトレーニングアルゴリズムの設計と解析のための包括的なフレームワークを開発した。提案アルゴリズムは,GNNの根底にある真のパラメータに対する線形収束率を保証する。
論文参考訳（メタデータ） (2020-12-07T02:54:48Z)
Quantum algorithms for spectral sums [50.045011844765185]
正半定値行列(PSD)のスペクトル和を推定するための新しい量子アルゴリズムを提案する。本稿では, スペクトルグラフ理論における3つの問題に対して, アルゴリズムと手法が適用可能であることを示す。
論文参考訳（メタデータ） (2020-11-12T16:29:45Z)
Optimization and Generalization Analysis of Transduction through Gradient Boosting and Application to Multi-scale Graph Neural Networks [60.22494363676747]
現在のグラフニューラルネットワーク(GNN)は、オーバースムーシング(over-smoothing)と呼ばれる問題のため、自分自身を深くするのは難しいことが知られている。マルチスケールGNNは、オーバースムーシング問題を緩和するための有望なアプローチである。マルチスケールGNNを含むトランスダクティブ学習アルゴリズムの最適化と一般化を保証する。
論文参考訳（メタデータ） (2020-06-15T17:06:17Z)
Binarized Graph Neural Network [65.20589262811677]
我々は二項化グラフニューラルネットワークを開発し、二項化ネットワークパラメータを用いてノードのバイナリ表現を学習する。提案手法は既存のGNNベースの埋め込み手法にシームレスに統合できる。実験により、提案された二項化グラフニューラルネットワーク、すなわちBGNは、時間と空間の両方の観点から、桁違いに効率的であることが示されている。
論文参考訳（メタデータ） (2020-04-19T09:43:14Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。