論文の概要: FlashDiffusion: Fused Tiled Kernel Spectral Decomposition
- arxiv url: http://arxiv.org/abs/2609.38198v1
- Date: Fri, 18 Sep 2026 22:27:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-05 14:48:16.303174
- Title: FlashDiffusion: Fused Tiled Kernel Spectral Decomposition
- Title(参考訳): FlashDiffusion: 融合したカーネルスペクトル分解
- Abstract要約: FlashDiffusionは、融合GPUタイル内の高密度ガウスカーネルブロックを評価するマトリックスフリーの手法である。
サンプルサイズと帯域幅のウォームスタートの継続は、粗い分解能からますます高価なスペクトルを解く。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Diffusion maps, and kernel methods more generally, provide an interpretable nonlinear spectral representation basis for geometric learning. In the geometric limit, small bandwidth, these matrices tend to be high rank and thus require materializing dense Gaussian kernels requires $O(N^2)$ memory. We introduce FlashDiffusion, a matrix-free method that evaluates dense Gaussian kernel blocks in fused GPU tiles and couples the eigensolver to an empirical $β$-flow that selects the finite-sample resolution scale. A continuation over sample size and bandwidth warm-starts increasingly expensive spectral solves from coarser resolutions.
- Abstract(参考訳): 拡散写像とカーネル法はより一般的に、幾何学的学習のための解釈可能な非線形スペクトル表現基盤を提供する。
幾何学的極限、小さな帯域幅では、これらの行列は高い階数になる傾向にあり、したがって密度の高いガウス核を実体化するには$O(N^2)$メモリが必要である。
本稿では, 混合GPUタイル内の高密度ガウス核ブロックを解析し, 有限サンプル分解スケールを選択する実験的な$β$-flowに固有ソルバを結合する行列フリー手法であるFlashDiffusionを紹介する。
サンプルサイズと帯域幅のウォームスタートの継続は、粗い分解能からますます高価なスペクトルを解く。
関連論文リスト
- Geometry-Aware Graph Construction via Adaptive Spectral Bandwidth Control [21.938486689664856]
本稿では,カーネルのスペクトル複雑性を,基礎となる多様体の内在的複雑性と整合させるスケールの選択を提案する。
CIFAR-100上の6つのエンコーダのSSL埋め込みを評価し,適応帯域幅が常にLOO(Left-out)分類とラベル伝搬(LP)精度を改善することを示した。
論文 参考訳(メタデータ) (2026-09-03T02:57:28Z) - Multi-kernel spectral clustering: Entrywise eigenvector perturbation bounds and exact recovery [5.506184984859199]
単一帯域幅のカーネルスペクトルクラスタリングは、複数の特性対距離スケールを示すデータには不十分である。
我々は、異なる帯域幅のカーネルを集約するマルチカーネルの定式化によってこの問題に対処する。
一般の高次元多スケール混合モデルに基づく厳密な理論解析法を開発した。
論文 参考訳(メタデータ) (2026-08-09T13:34:27Z) - Intrinsic Wasserstein Rates for Score-Based Generative Models on Smooth Manifolds [61.14405512940818]
Scoreベースの生成モデルは高次元空間で訓練されていることを示す。
有限固有アンカーとガウス・ニュートンによる最も近い射影座標のReLU実装を用いる。
論文 参考訳(メタデータ) (2026-05-15T10:20:05Z) - Sparse Cholesky Factorization for Solving Nonlinear PDEs via Gaussian
Processes [3.750429354590631]
本稿では、高密度カーネル行列に対するスパースColesky分解アルゴリズムを提案する。
我々は, 幅広い非線形PDEのクラスに対して, アルゴリズムのニア線形空間/時間複雑性を数値的に説明する。
論文 参考訳(メタデータ) (2023-04-03T18:35:28Z) - Decomposed Diffusion Sampler for Accelerating Large-Scale Inverse
Problems [64.29491112653905]
本稿では, 拡散サンプリング法とクリロフ部分空間法を相乗的に組み合わせた, 新規で効率的な拡散サンプリング手法を提案する。
具体的には、ツイーディの公式による分母化標本における接空間がクリロフ部分空間を成すならば、その分母化データによるCGは、接空間におけるデータの整合性更新を確実に維持する。
提案手法は,従来の最先端手法よりも80倍以上高速な推論時間を実現する。
論文 参考訳(メタデータ) (2023-03-10T07:42:49Z) - Optimal policy evaluation using kernel-based temporal difference methods [78.83926562536791]
カーネルヒルベルト空間を用いて、無限水平割引マルコフ報酬過程の値関数を推定する。
我々は、関連するカーネル演算子の固有値に明示的に依存した誤差の非漸近上界を導出する。
MRP のサブクラスに対する minimax の下位境界を証明する。
論文 参考訳(メタデータ) (2021-09-24T14:48:20Z) - A Note on Optimizing Distributions using Kernel Mean Embeddings [94.96262888797257]
カーネル平均埋め込みは、その無限次元平均埋め込みによる確率測度を表す。
カーネルが特徴的である場合、カーネルの総和密度を持つ分布は密度が高いことを示す。
有限サンプル設定でそのような分布を最適化するアルゴリズムを提供する。
論文 参考訳(メタデータ) (2021-06-18T08:33:45Z) - Flow-based Kernel Prior with Application to Blind Super-Resolution [143.21527713002354]
カーネル推定は一般にブラインド画像超解像(SR)の鍵となる問題の一つである
本稿では,カーネルモデリングのための正規化フローベースカーネルプリレント(fkp)を提案する。
合成および実世界の画像の実験により、提案したFKPがカーネル推定精度を大幅に向上することを示した。
論文 参考訳(メタデータ) (2021-03-29T22:37:06Z) - A Manifold Proximal Linear Method for Sparse Spectral Clustering with
Application to Single-Cell RNA Sequencing Data Analysis [9.643152256249884]
本稿では,SSCモデルを非滑らかかつ非客観的な最適化モデルとして広く採用している。
本研究では,従来のSSC問題を解く新しい手法(ManPL)を提案する。
提案手法の結果が得られた。
論文 参考訳(メタデータ) (2020-07-18T22:05:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。