Fugu-MT 論文翻訳(概要): Certifiably Correct Fréchet Means in Orbit Spaces

論文の概要: Certifiably Correct Fréchet Means in Orbit Spaces

arxiv url: http://arxiv.org/abs/2610.24191v2
Date: Tue, 20 Oct 2026 00:44:17 GMT
ステータス: 翻訳完了
システム内更新日: 2026-10-21 21:58:47.239171
Title: Certifiably Correct Fréchet Means in Orbit Spaces
Title（参考訳）: 軌道空間におけるフレシェ平均値の精度
Abstract要約: グループ同期からインスピレーションを得て、トラクタブルスペクトルと半定値緩和を開発する。我々は、この条件を超えて拡張できる半確定証明書を開発する。ガウシアンデータモジュロ符号では、アライメントが失敗する高雑音方式で認証が成功することを示す。
参考スコア（独自算出の注目度）: 4.994032468947371
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We study Fréchet means in orbit spaces of finite orthogonal group actions. Since computing these means is NP-hard in general, we take inspiration from group synchronization to develop tractable spectral and semidefinite relaxations. Pairwise alignment certifies global optimality and we develop a semidefinite certificate that can extend beyond this condition. For Gaussian data modulo sign, we prove that our certificate succeeds in a high-noise regime where alignment fails. Numerical experiments evaluate these methods in various settings, including summarizing ensembles of districting plans and clustering time series
Abstract（参考訳）: 有限直交群作用の軌道空間におけるフレシェ平均を研究する。これらの手段の計算は一般にNPハードであるため、群同期から着想を得て、抽出可能なスペクトルと半定値緩和を開発する。ペアワイズアライメントはグローバルな最適性を証明し、この条件を超えて拡張可能な半確定証明書を開発する。ガウシアンデータモジュロ符号では、アライメントが失敗する高雑音方式で認証が成功することを示す。地域計画とクラスタリング時系列のアンサンブルの要約を含む様々な環境でこれらの手法を評価する数値実験

関連論文リスト

Score Mismatch and Set-Constrained Sampling in Zero-Shot Conditional Discrete Diffusion [66.0716790920952]
スコアミスマッチした離散拡散モデルに対する最初の理論的解析を行う。このようなミスマッチによる追加バイアスを明確に識別する一般KL発散上限を導出する。代入確率は吸収率で無条件スコアで正確に表現できることを示す。
論文参考訳（メタデータ） (2026-10-15T01:05:30Z)
Testing Algebraic Complete Intersections [51.56484100374058]
本研究では, 所定の次元, 有界次数, 有界条件数の実代数的完全交叉付近に分布が集中しているかどうかを検証する。このような多様体の非存在を証明した明示的で効果的な学習手順を設計する。次に、この補助最適化問題を解くために、データ駆動アルゴリズムを開発し、そのサンプルと算術的複雑性の明示的な境界を確立する。
論文参考訳（メタデータ） (2026-10-08T16:44:25Z)
Cluster-Aware Matching via Laplacian Optimal Transport [1.9890930069402575]
ラプラシアン最適輸送(LapOT)に基づくクラスタ認識マッチングの新しい手法を提案する。 LapOTはクラスタ対応マッチングを実際に生成し、ポイントクラウド間の一貫性と意味のあるアライメントを実現する。
論文参考訳（メタデータ） (2026-07-17T17:56:51Z)
Learning Centre Partitions from Summaries [0.21748200848556343]
中心をまたいだパラメータの均一性はしばしば違反し、評価の前に、等式とエンフリーン中心群を両立させる動機付け法がしばしば犯される。等式が拒否されない場合にのみ中心(またはブロック)をマージする逐次テスト駆動型EmphClusters-of-Centres(CoC)アルゴリズムを開発した。
論文参考訳（メタデータ） (2025-09-19T18:25:06Z)
LSCD: Lomb-Scargle Conditioned Diffusion for Time series Imputation [55.800319453296886]
欠落または不規則なサンプルデータを持つ時系列は、機械学習において永続的な課題である。我々は,不規則サンプルデータのパワースペクトルの信頼性の高い計算を可能にする,異なるLombiable-Scargle層を導入する。
論文参考訳（メタデータ） (2025-06-20T14:48:42Z)
Exact spectral form factors of non-interacting fermions with Dyson statistics [0.0]
スペクトル形成因子(SFF)は、量子多体系におけるランダム行列の振る舞いの強力な診断である。 SFFをテキストテクスチャ的に計算できるランダム回路アンサンブルのファミリーを導入する。我々は、回路アンサンブルの整合回路表現を開発し、量子シミュレータにおける実験的な実現を可能にした。
論文参考訳（メタデータ） (2024-10-10T18:00:00Z)
Adaptive Annealed Importance Sampling with Constant Rate Progress [68.8204255655161]
Annealed Importance Smpling (AIS)は、抽出可能な分布から重み付けされたサンプルを合成する。本稿では,alpha$-divergencesに対する定数レートAISアルゴリズムとその効率的な実装を提案する。
論文参考訳（メタデータ） (2023-06-27T08:15:28Z)
Consistent Interpolating Ensembles via the Manifold-Hilbert Kernel [11.759162160620678]
我々は、訓練データを同時に補間するアンサンブル分類法を考案し、幅広いデータ分布のクラスに一貫性を持たせる。球面に対して、多様体ヒルベルト核は重み付きランダムパーティションカーネルとして実現可能であることを示す。
論文参考訳（メタデータ） (2022-05-19T06:40:21Z)
Asymptotic Theory of Geometric and Adaptive $k$-Means Clustering [0.0]
我々は、ユークリッド空間における$k$-meansクラスタリングの一貫性に関するポラードの古典的な結果を再考する。上に述べたすべてのクラスタリング手順が強く整合していることが示される。
論文参考訳（メタデータ） (2022-02-27T18:56:41Z)
Minibatch vs Local SGD with Shuffling: Tight Convergence Bounds and Beyond [63.59034509960994]
シャッフルに基づく変種(ミニバッチと局所ランダムリシャッフル)について検討する。ポリアック・ロジャシエヴィチ条件を満たす滑らかな函数に対して、これらのシャッフル型不変量(英語版)(shuffling-based variants)がそれらの置換式よりも早く収束することを示す収束境界を得る。我々は, 同期シャッフル法と呼ばれるアルゴリズムの修正を提案し, ほぼ均一な条件下では, 下界よりも収束速度が速くなった。
論文参考訳（メタデータ） (2021-10-20T02:25:25Z)
Exact Recovery in the General Hypergraph Stochastic Block Model [92.28929858529679]
本稿では,d-uniform hypergraph block model(d-HSBM)の正確な回復の基本的な限界について検討する。精度の高いしきい値が存在し、正確な回復がしきい値の上に達成でき、その下には不可能であることを示す。
論文参考訳（メタデータ） (2021-05-11T03:39:08Z)

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