論文の概要: A Stationarity-and-Coupling Criterion for Training-Free Time-Lagged Spectral Embeddings of Multivariate Time Series
- arxiv url: http://arxiv.org/abs/2606.13823v1
- Date: Thu, 11 Jun 2026 18:54:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-06-15 16:00:42.579972
- Title: A Stationarity-and-Coupling Criterion for Training-Free Time-Lagged Spectral Embeddings of Multivariate Time Series
- Title(参考訳): 多変量時系列のトレーニング不要時間付きスペクトル埋め込みのための定常結合条件
- Authors: Siddharth Pal, Viktoria Rojkova,
- Abstract要約: D()$は信号がほぼ定常であるときに2つのクラスを分離すると主張する。
飛行前テスト(Dickey-Fuller固定性チェックとパワーベースライン飽和度チェック)は、トレーニング前に適用性を予測する。
基準を満たす4つのパラダイムでは、ディスクリプタはそのコストのごく一部で強力なベースラインと競合する。
- 参考スコア(独自算出の注目度): 0.48342038441006796
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: We study training-free fixed-length descriptors for multivariate time series and ask not merely whether such a descriptor performs well, but when it can be expected to work at all. Our object of study is $D(τ)$, built from a time-lagged correlation matrix truncated at the Marchenko-Pastur edge so that only signal-bearing eigenvalues survive and classified by cosine similarity to class centroids with zero learned parameters. The central contribution is not the descriptor but a falsifiable applicability criterion for it. Working from a stationary Gaussian VAR(1) model, we argue that $D(τ)$ separates two classes when the signals are approximately stationary and the class information lives in their cross-channel temporal coupling rather than in marginal per-channel power. We derive, semi-formally, three consequences: a distinguishability condition, why the static ($τ=0$) covariance collapses to chance, and why a stationary but power-discriminated paradigm defeats the descriptor. The criterion is operational: a two-part pre-flight test -- an augmented Dickey-Fuller stationarity check and a power-baseline saturation check -- predicts applicability before any training. We validate both halves on a mixed assortment. On four paradigms that satisfy the criterion (Sleep-EDF, BCI-IV-2a, MIT-BIH, ESC-50) the descriptor is competitive with strong baselines at a fraction of their cost, reaching $88.5\pm4.5\%$ under 20-subject leave-one-subject-out on Sleep-EDF on a single CPU thread. On three that violate it -- non-stationary ERPs, and financial-volatility and wearable-stress regimes that are power-discriminated -- it fails exactly as the pre-flight predicts, and these negatives are the more informative half. We are explicit that $D(τ)$ is not the most accurate representation; its value is a compact, training-free embedding whose domain of validity is known in advance.
- Abstract(参考訳): 多変量時系列のトレーニング不要な固定長記述子について検討し、そのような記述子がうまく機能するかどうかだけでなく、いつ機能するかを問う。
我々の研究対象である$D(τ)$は、マーチンコ・パストゥルエッジでトランケートされた時間付き相関行列から構築され、信号を持つ固有値のみが生存し、学習パラメータがゼロのクラスセントロイドとのコサイン類似性によって分類される。
中心的な貢献は記述子ではなく、その適用性基準である。
定常ガウスVAR(1)モデルから考えると、D(τ)$は信号がほぼ定常であり、クラス情報がチャネルごとの限界電力ではなく、チャネル間の時間的カップリングの中に存在するときに2つのクラスを分離する。
半形式的に、区別可能性条件、静的(τ=0$)の共分散が偶然に崩壊する理由、定常だがパワー差別化されたパラダイムが記述子を破る理由の3つの結果が導かれる。
飛行前テスト(Dickey-Fuller固定性チェックとパワーベースライン飽和度チェック)は訓練前に適用性を予測する。
両半身を混成体で検証する。
基準を満たす4つのパラダイム(Sleep-EDF、BCI-IV-2a、MIT-BIH、ESC-50)では、ディスクリプタはコストのごく一部で強力なベースラインと競合し、単一のCPUスレッド上でSleep-EDF上で20のサブジェクト・ワン・オブジェクトアウトの下で8.5\pm4.5\%に達する。
非定常ERP(非定常ERP)、金融変動性(金融変動性)、ウェアラブル・ストレス(ウェアラブル・ストレス)の3つが、飛行前の予測どおりに失敗し、これらの負はより情報に富む部分だ。
我々は、$D(τ)$が最も正確な表現ではないことを明言している。
関連論文リスト
- Efficiently Learning Drifting Halfspaces with Massart Noise [50.4331323695175]
本研究では,マッサートノイズの存在下での漂流概念の学習問題について検討する。
このフレームワークでは、オンライン学習者は独立したサンプルの履歴にアクセスすることができる。
目標は、各ラウンドで小さな予測誤差の仮説を出力することである。
論文 参考訳(メタデータ) (2026-06-09T17:35:18Z) - Demystifying Pipeline Parallelism: First Theory for PipeDream [53.657104889705856]
本稿では、PDスタイルの手法に対して、クリーンな非収束性をもたらす固定ブロック-SGD抽象化としてランダム化PipeDream(PD)を導入する。
定常PDによって引き起こされる遅延は、$S2 - S/2 + O(1)$ for $S$として増大するので、スタイルリードのコントリビューションは、チューナレート形式で$(2S4)$、同等に$(S4/K)$としてスケールする。
論文 参考訳(メタデータ) (2026-06-02T11:14:57Z) - Selective Test-Time Compute Scaling for Click-Through Rate Prediction via Uncertainty-Triggered Feature Path Exploration [9.542597285477683]
テスト時間計算のスケーリングは言語モデルに非常に効果的であることが証明されているが、この機会は産業用クリックスルーレート(CTR)予測では探索されていない。
UTTSI(Uncertainty-Triggered Test-Time Selective Inference)は、トレーニング不要なモデルに依存しないフレームワークで、推論深度をインスタンスごとの不確実性に比例して拡張する。
論文 参考訳(メタデータ) (2026-05-24T10:29:10Z) - Federated Language Models Under Bandwidth Budgets: Distillation Rates and Conformal Coverage [12.805268849262243]
集中できない帯域制限ノードに散在するデータに基づいて言語モデルを訓練することは、臨床ネットワーク、企業知識基盤、科学コンソーシアムで発生する設定である。
ノード間でデータを分散し続けなければならない状況について検討し、明示的な帯域幅予算の下では、何の統計的保証が得られるのかを問う。
論文 参考訳(メタデータ) (2026-05-11T05:01:43Z) - A Closed-Form Persistence-Landmark Pipeline for Certified Point-Cloud and Graph Classification [0.0]
PLACE(Persistence-Landmark Analytic Classification Engine)は、点雲とグラフを分類するためのクローズドフォームパイプラインである。
3つの量的保証 -- マージンベースの過剰リスク率、クローズドフォーム記述子選択ルール、プレディションごとの証明書 -- は、トレーニングラベルのみから導かれる。
論文 参考訳(メタデータ) (2026-05-04T17:15:01Z) - Tight Convergence Rates for Online Distributed Linear Estimation with Adversarial Measurements [66.94250413799232]
分散パラメータ-サーバ-ワーカー設定における乱数ベクトル$X$の推定について検討する。
主な課題は、敵の計測と非同期である。
その結果, 分散線形推定におけるロバスト性, 識別性, 統計的効率の統一的有限時間評価が得られた。
論文 参考訳(メタデータ) (2026-04-07T11:45:55Z) - Reinforcement Learning with Verifiable yet Noisy Rewards under Imperfect Verifiers [90.50039419576807]
RLVR(Reinforcement Learning with Verifiable Rewards)は、人為的なラベル付けを避けるために、自動検証に対するポリシーを訓練する。
認証ハッキングの脆弱性を軽減するため、多くのRLVRシステムはトレーニング中にバイナリ$0,1$の報酬を破棄する。
この選択にはコストがかかる:textitfalse negatives(正しい回答、FNを拒絶)とtextitfalse positives(間違った回答、FPを受け入れる)を導入する。
論文 参考訳(メタデータ) (2025-10-01T13:56:44Z) - Kernel-based Equalized Odds: A Quantification of Accuracy-Fairness Trade-off in Fair Representation Learning [4.757470449749877]
本稿では、公平な表現学習のために、EO_k$と表記されるEqualized Odds criterionのカーネルベースの新しい定式化を提案する。
EO_k$は、前者の独立性と分離の両方を満たすことを示し、予測精度をユニークに保存する。
さらに、2次時間で計算できるカーネルベースの統計量である$hatEO_k$を実証的に定義する。
論文 参考訳(メタデータ) (2025-08-20T21:41:34Z) - Centroid Approximation for Byzantine-Tolerant Federated Learning [11.477670199123335]
フェデレーション学習は、分散環境で機械学習モデルをトレーニングする際に、各クライアントがデータをローカルに保持することを可能にする。
種々の妥当性条件だけでは, 平均値の良好な近似が保証されないことを示す。
本稿では,凸妥当性の下で$sqrt2d$-approximationを実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-06-18T08:40:49Z) - TIC-TAC: A Framework for Improved Covariance Estimation in Deep Heteroscedastic Regression [109.69084997173196]
奥行き回帰は、予測分布の平均と共分散を負の対数類似度を用いて共同最適化する。
近年の研究では, 共分散推定に伴う課題により, 準最適収束が生じる可能性が示唆されている。
1)予測共分散は予測平均のランダム性を真に捉えているか?
その結果, TICは共分散を正確に学習するだけでなく, 負の対数類似性の収束性の向上も促進することがわかった。
論文 参考訳(メタデータ) (2023-10-29T09:54:03Z) - WR-ONE2SET: Towards Well-Calibrated Keyphrase Generation [57.11538133231843]
キーワード生成は、入力文書を要約する短いフレーズを自動的に生成することを目的としている。
最近登場したONE2SETパラダイムは、キーフレーズをセットとして生成し、競争性能を達成した。
本稿では, ONE2SET を拡張した WR-ONE2SET を提案する。
論文 参考訳(メタデータ) (2022-11-13T09:56:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。