論文の概要: Restricted Block Permutation for Two-Sample Testing

• arxiv url: http://arxiv.org/abs/2512.00668v1
• Date: Sat, 29 Nov 2025 23:43:15 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-12-02 19:46:34.350254
• Title: Restricted Block Permutation for Two-Sample Testing
• Title（参考訳）: 2サンプル検定のための制限付きブロック置換法
• Authors: Jungwoo Ho,
• Abstract要約: ブロック選択された代表者間の1つのクロススワップに置換を制限する2サンプルテストのための構造的置換方式について検討する。 その結果,ブロック制限のワンスワップ置換は,古典的完全置換試験よりも厳格に高い出力が得られることがわかった。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We study a structured permutation scheme for two-sample testing that restricts permutations to single cross-swaps between block-selected representatives. Our analysis yields three main results. First, we provide an exact validity construction that applies to any fixed restricted permutation set. Second, for both the difference of sample means and the unbiased $\widehat{\mathrm{MMD}}^{2}$ estimator, we derive closed-form one-swap increment identities whose conditional variances scale as $O(h^{2})$, in contrast to the $Θ(h)$ increment variability under full relabeling. This increment-level variance contraction sharpens the Bernstein--Freedman variance proxy and leads to substantially smaller permutation critical values. Third, we obtain explicit, data-dependent expressions for the resulting critical values and statistical power. Together, these results show that block-restricted one-swap permutations can achieve strictly higher power than classical full permutation tests while maintaining exact finite-sample validity, without relying on pessimistic worst-case Lipschitz bounds.
• Abstract（参考訳）: ブロック選択された代表者間の1つのクロススワップに置換を制限する2サンプルテストのための構造的置換方式について検討する。 私たちの分析は3つの主要な結果をもたらす。 まず、任意の固定制限置換集合に適用可能な正確な妥当性構成を提供する。 第二に、サンプル平均と非バイアスの$\widehat{\mathrm{MMD}}^{2}$ estimatorの両方に対して、条件分散が$O(h^{2})$としてスケールする閉形式のワンスワップインクリメントIDを導出する。 この増分レベルの分散収縮は、ベルンシュタイン-フリードマン分散プロキシを鋭くし、置換臨界値を大幅に小さくする。 第三に、結果の臨界値と統計的パワーに対する明示的でデータに依存した表現を得る。 これらの結果から、ブロック制限された1-スワップ置換は、悲観的な最悪の場合のリプシッツ境界に頼ることなく、有限サンプルの正当性を保ちながら、古典的な完全置換試験よりも厳密に高いパワーを達成することができることが示された。

関連論文リスト

• Robust Conformal Prediction with a Single Binary Certificate [58.450154976190795]
  コンフォーマル予測(CP)は、任意のモデルの出力を、真のラベルを(調整可能な)高い確率でカバーすることを保証した予測セットに変換する。 我々は,MCサンプルが著しく低い場合でも,より小さな集合を生成する頑健な共形予測を提案する。
  論文  参考訳（メタデータ） (2025-03-07T08:41:53Z)
• Towards Self-Supervised Covariance Estimation in Deep Heteroscedastic Regression [102.24287051757469]
  深部異方性回帰における自己教師付き共分散推定について検討する。 正規分布の間の2-ワッサーシュタイン距離の上界を導出する。 幅広い合成データセットと実データセットに対する実験により、提案された2-ワッサーシュタインと擬似ラベルアノテーションが結合した結果、計算的に安価で正確な深部ヘテロ代用回帰が導かれることが示された。
  論文  参考訳（メタデータ） (2025-02-14T22:37:11Z)
• Cheap Permutation Testing [34.48696502346266]
  置換テストは、分散を区別し、独立性をテストするための一般的な選択である。 標準的な置換テストも高価であり、テスト統計を数百から数千回計算する必要がある。 この作業では、データポイントをビンにグループ化し、それらのビンのみをパーミュレートする、テストの高速化のためのシンプルなアプローチを提供します。
  論文  参考訳（メタデータ） (2025-02-11T16:19:07Z)
• Quantum One-Wayness of the Single-Round Sponge with Invertible Permutations [49.1574468325115]
  スポンジハッシュは、広く使われている暗号ハッシュアルゴリズムのクラスである。 これまでのところ、不規則な置換は根本的なオープンな問題のままである。 ランダムな2n$-bit置換でゼロペアを見つけるには、少なくとも$Omega(2n/2)$多くのクエリが必要である。
  論文  参考訳（メタデータ） (2024-03-07T18:46:58Z)
• Combinatorial Stochastic-Greedy Bandit [79.1700188160944]
  我々は,選択した$n$のアームセットのジョイント報酬以外の余分な情報が観測されない場合に,マルチアームのバンディット問題に対する新規グリーディ・バンディット(SGB)アルゴリズムを提案する。 SGBは最適化された拡張型コミットアプローチを採用しており、ベースアームの大きなセットを持つシナリオ用に特別に設計されている。
  論文  参考訳（メタデータ） (2023-12-13T11:08:25Z)
• Contextual Combinatorial Bandits with Probabilistically Triggered Arms [55.9237004478033]
  確率的に誘発される腕(C$2$MAB-T)を様々な滑らかさ条件下で検討した。 トリガー変調 (TPM) 条件の下では、C$2$-UC-Tアルゴリズムを考案し、後悔すべき$tildeO(dsqrtT)$を導出する。
  論文  参考訳（メタデータ） (2023-03-30T02:51:00Z)
• Multi-block-Single-probe Variance Reduced Estimator for Coupled Compositional Optimization [49.58290066287418]
  構成問題の複雑さを軽減するために,MSVR (Multi-block-probe Variance Reduced) という新しい手法を提案する。 本研究の結果は, 試料の複雑さの順序や強靭性への依存など, 様々な面で先行して改善された。
  論文  参考訳（メタデータ） (2022-07-18T12:03:26Z)
• The leave-one-covariate-out conditional randomization test [36.9351790405311]
  条件付き独立テストは重要な問題ですが、仮定なしでは間違いなく難しいです。 Knockoffsは、このフレームワークに関連する一般的な方法論であるが、2つの大きな欠点に悩まされている。 条件付きランダム化テスト(CRT)はモデルXの下では「正しい」解であると考えられているが、通常は計算的に非効率であると見なされる。
  論文  参考訳（メタデータ） (2020-06-15T15:38:24Z)
• Permutation Inference for Canonical Correlation Analysis [0.7646713951724012]
  正準相関に対する簡易な置換試験は, 誤差率の増大につながることを示す。 しかし、ニュアンス変数が存在しない場合、CCAの単純な置換テストは、最初の正準相関以外のすべての正準相関に対して過剰な誤差率をもたらす。 ここでは、残余が交換可能性を持つ低次元基底に変換されることが、有効な置換テストの結果であることを示す。
  論文  参考訳（メタデータ） (2020-02-24T02:47:01Z)

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

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。