論文の概要: Pairwise independent correlation gap

• arxiv url: http://arxiv.org/abs/2209.08563v3
• Date: Wed, 26 Feb 2025 08:48:19 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-02-27 15:24:45.860884
• Title: Pairwise independent correlation gap
• Title（参考訳）: ペアワイズ独立相関ギャップ
• Authors: Arjun Ramachandra, Karthik Natarajan,
• Abstract要約: 我々は、n$元上で定義される任意の非負の単調部分モジュラー集合関数に対して、この比は4/3$で上界となることを示す。 これは、相互独立を保ち、相互独立と相互独立の根本的な違いを示す「相関ギャップの境界」とは異なる。
• 参考スコア（独自算出の注目度）: 2.0979696058875446
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: In this paper, we introduce the notion of a ``pairwise independent correlation gap'' for set functions with random elements. The pairwise independent correlation gap is defined as the ratio of the maximum expected value of a set function with arbitrary dependence among the elements with fixed marginal probabilities to the maximum expected value with pairwise independent elements with the same marginal probabilities. We show that for any nonnegative monotone submodular set function defined on $n$ elements, this ratio is upper bounded by $4/3$ in the following two cases: (a) $n = 3$ for all marginal probabilities and (b) all $n$ for small marginal probabilities (and similarly large marginal probabilities). This differs from the bound on the ``correlation gap'' which holds with mutual independence and showcases the fundamental difference between pairwise independence and mutual independence. We discuss the implication of the results with two examples and end the paper with a conjecture.
• Abstract（参考訳）: 本稿では,ランダムな要素を持つ集合関数に対する 'pairwise independent correlation gap' の概念を紹介する。 対独立相関ギャップは、固定縁確率の要素間の任意の依存度を持つ集合関数の最大期待値と、同じ縁確率の対独立要素の最大期待値との比として定義される。 n$要素上で定義される任意の非負モノトン部分モジュラー函数に対して、以下の2つの場合において、この比は4/3$の上界となることを示す。 (a)$n = 3$ for all marginal probabilities and (b)全てのn$は小さな辺縁確率(同様に大きな辺縁確率)に対してである。 これは、相互独立を保ち、相互独立と相互独立の根本的な違いを示す「相関ギャップ」の境界と異なる。 結果の意味を2つの例で議論し、予想で論文を締めくくる。

関連論文リスト

• Meta-Dependence in Conditional Independence Testing [11.302018782958205]
  本稿では,次の幾何学的直観を用いた条件独立性間の「メタ依存性」について検討する。 本稿では,このメタ依存性を情報投影を用いて簡易に計測し,実世界の合成データと実世界のデータの両方を用いて実験的な結果の統合を行う。
  論文  参考訳（メタデータ） (2025-04-17T02:41:22Z)
• An Interpretable Measure for Quantifying Predictive Dependence between Continuous Random Variables -- Extended Version [0.0]
  連続変数 $X$ と $Y$ の関連度を評価する新しい尺度を導入する。 この尺度の重要な利点は、その解釈可能性である。 我々は,90,000以上の実・合成データセットを用いて測定結果の評価を行った。
  論文  参考訳（メタデータ） (2025-01-18T16:25:20Z)
• Rényi divergence-based uniformity guarantees for $k$-universal hash functions [59.90381090395222]
  普遍ハッシュ関数は、ソースの出力を有限アルファベット上のランダム文字列にマッピングする。 ミンエントロピーによって測定されるように、ほぼ均一なランダムビットを蒸留することが可能であることを示す。
  論文  参考訳（メタデータ） (2024-10-21T19:37:35Z)
• A new approach for imprecise probabilities [0.0]
  我々は、区間確率測度の幅広いクラスを特徴付け、それらの特性を定義する。 副産物として、世紀のケインズ=ラムゼー論争の正式な解決法が提示される。
  論文  参考訳（メタデータ） (2024-02-04T16:09:04Z)
• Complexity-Theoretic Implications of Multicalibration [8.315801422499863]
  多精度予測器はより強い条件を満たす:それらはコレクションの各セットで校正される。 この複雑性理論的正則性レンマは、異なる領域に影響を及ぼすことが知られている。 すべての函数(その硬さによらず)が不随伴なハードコア集合の小さな集合を持つことが示される。
  論文  参考訳（メタデータ） (2023-12-28T18:53:21Z)
• Entanglement statistics of randomly interacting spins [62.997667081978825]
  絡み合いは、量子ビット間の相互作用の基盤となる位相に依存する。 ランダムな相互作用を持つ2と3の量子ビットからなる系の基底状態における絡みについて検討する。
  論文  参考訳（メタデータ） (2023-07-18T23:58:32Z)
• Randomized Greedy Learning for Non-monotone Stochastic Submodular Maximization Under Full-bandit Feedback [98.29086113546045]
  本稿では,非拘束型マルチアームバンディットのフルバンドフィードバックとサブモジュール性に対する報奨問題について検討する。 RGLは、サブモジュールおよび非サブモジュール設定において、他のフルバンド変種よりも経験的に優れていることを示す。
  論文  参考訳（メタデータ） (2023-02-02T18:52:14Z)
• A Nearly Tight Bound for Fitting an Ellipsoid to Gaussian Random Points [50.90125395570797]
  このことは対数的因子の中でのciteSaundersonCPW12 の予想をほぼ成立させる。 後者の予想は、機械学習とある種の統計上の問題に対する2乗下界との結びつきから、過去10年間で大きな注目を集めている。
  論文  参考訳（メタデータ） (2022-12-21T17:48:01Z)
• Nonparametric Conditional Local Independence Testing [69.31200003384122]
  条件付き局所独立は、連続的な時間プロセス間の独立関係である。 条件付き地域独立の非パラメトリックテストは行われていない。 二重機械学習に基づく非パラメトリックテストを提案する。
  論文  参考訳（メタデータ） (2022-03-25T10:31:02Z)
• Feature Cross Search via Submodular Optimization [58.15569071608769]
  機能工学の基本的な基礎として機能横断探索について研究する。 この問題に対して単純なgreedy $(1-1/e)$-approximationアルゴリズムが存在することを示す。
  論文  参考訳（メタデータ） (2021-07-05T16:58:31Z)
• Submodular + Concave [53.208470310734825]
  第一次最適化法が凹関数の最大目的値に収束できることはよく確立されている。 本研究では、滑らかな函数凸体(英語版)の行列式を$F(x) = G(x) +C(x)$で始める。 このクラスの函数は、保証がないような凹凸函数と連続DR-部分モジュラ函数の両方の拡張である。
  論文  参考訳（メタデータ） (2021-06-09T01:59:55Z)
• Joint quasiprobability distribution on the measurement outcomes of MUB-driven operators [2.9005223064604078]
  メソッドは、Mutually Unbiased Basesに関連する正規直交可換作用素の完全な集合に基づいている。 準確率分布が非負である状態の集合を幾何学的に特徴づける。 集合は$(n2-1)$-次元凸ポリトープで、純状態は$n+1$、高次元の面は$n+1$、辺は$n3(n+1)/2$である。
  論文  参考訳（メタデータ） (2021-01-20T13:10:26Z)
• Disentangling Observed Causal Effects from Latent Confounders using Method of Moments [67.27068846108047]
  我々は、軽度の仮定の下で、識別性と学習可能性に関する保証を提供する。 我々は,線形制約付き結合テンソル分解に基づく効率的なアルゴリズムを開発し,スケーラブルで保証可能な解を得る。
  論文  参考訳（メタデータ） (2021-01-17T07:48:45Z)
• Finding Global Minima via Kernel Approximations [90.42048080064849]
  関数評価のみに基づく滑らかな関数のグローバル最小化を考える。 本稿では,近似関数を共同でモデル化し,大域的最小値を求める手法を検討する。
  論文  参考訳（メタデータ） (2020-12-22T12:59:30Z)
• A Weaker Faithfulness Assumption based on Triple Interactions [89.59955143854556]
  より弱い仮定として, 2$-adjacency faithfulness を提案します。 より弱い仮定の下で適用可能な因果発見のための音方向規則を提案する。
  論文  参考訳（メタデータ） (2020-10-27T13:04:08Z)
• Relative Deviation Margin Bounds [55.22251993239944]
  我々はRademacher複雑性の観点から、分布依存と一般家庭に有効な2種類の学習境界を与える。 有限モーメントの仮定の下で、非有界な損失関数に対する分布依存的一般化境界を導出する。
  論文  参考訳（メタデータ） (2020-06-26T12:37:17Z)
• Optimal Bounds between $f$-Divergences and Integral Probability Metrics [8.401473551081748]
  確率分布の類似性を定量化するために、$f$-divergencesとIntegral Probability Metricsが広く使われている。 両家系の関係を凸双対性の観点から体系的に研究する。 我々は、Hoeffdingの補題のような統一的な方法でよく知られた結果を回復しながら、新しい境界を得る。
  論文  参考訳（メタデータ） (2020-06-10T17:39:11Z)
• Robustly Learning any Clusterable Mixture of Gaussians [55.41573600814391]
  本研究では,高次元ガウス混合系の対向ロバスト条件下での効率的な学習性について検討する。 理論的に最適に近い誤り証明である$tildeO(epsilon)$の情報を、$epsilon$-corrupted $k$-mixtureで学習するアルゴリズムを提供する。 我々の主な技術的貢献は、ガウス混合系からの新しい頑健な識別可能性証明クラスターであり、これは正方形の定度証明システムによって捉えることができる。
  論文  参考訳（メタデータ） (2020-05-13T16:44:12Z)
• Regularized Submodular Maximization at Scale [45.914693923126826]
  亜モジュラリティは本質的に多様性、カバレッジ、代表性の概念に関係している。 正規化部分モジュラ函数 $f = g ell$ を行列式部分モジュラ関数 $g$ とモジュラ関数 $ell$ の差分として最大化する手法を提案する。
  論文  参考訳（メタデータ） (2020-02-10T02:37:18Z)
• Optimal rates for independence testing via $U$-statistic permutation tests [7.090165638014331]
  独立分布と同一分布のペアが$sigma$-finiteで分離可能な測度空間で値を取る独立性テストの問題について検討する。 最初に、独立性の有効なテストはなく、$f: D(f) geq rho2 $ という形の代替と一様に一致していることを示す。
  論文  参考訳（メタデータ） (2020-01-15T19:04:23Z)

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

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