Fugu-MT 論文翻訳(概要): Heterogeneous Dense Subhypergraph Detection

論文の概要: Heterogeneous Dense Subhypergraph Detection

arxiv url: http://arxiv.org/abs/2104.04047v1
Date: Thu, 8 Apr 2021 20:44:22 GMT
ステータス: 処理完了
システム内更新日: 2021-04-12 23:09:13.450048
Title: Heterogeneous Dense Subhypergraph Detection
Title（参考訳）: 不均一高密度サブハイパグラフ検出
Authors: Mingao Yuan and Zuofeng Shang
Abstract要約: ヘテロジニアス高密度ハイパーグラフの存在を検査する問題について検討する。ヌル仮説は異質な erd "os-r'enyi uniform random hypergraph に対応する。代替仮説は、密度の高いサブハイパーグラフを含む異種均一なランダムハイパーグラフに対応する。
参考スコア（独自算出の注目度）: 6.903929927172917
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We study the problem of testing the existence of a heterogeneous dense subhypergraph. The null hypothesis corresponds to a heterogeneous Erd\"{o}s-R\'{e}nyi uniform random hypergraph and the alternative hypothesis corresponds to a heterogeneous uniform random hypergraph that contains a dense subhypergraph. We establish detection boundaries when the edge probabilities are known and construct an asymptotically powerful test for distinguishing the hypotheses. We also construct an adaptive test which does not involve edge probabilities, and hence, is more practically useful.
Abstract（参考訳）: ヘテロジニアス高密度ハイパーグラフの存在をテストする問題について検討する。ヌル仮説は異質な Erd\"{o}s-R\'{e}nyi の均一なランダムハイパーグラフに対応し、その代わりの仮説は高密度な部分ハイパーグラフを含む異質な均一なランダムハイパーグラフに対応する。エッジ確率が分かっている場合に検出境界を確立し、仮説を識別するための漸近的に強力なテストを構築する。また,エッジ確率を含まない適応テストを構築した。

関連論文リスト

A Unified Theory of Stochastic Proximal Point Methods without Smoothness [52.30944052987393]
近点法はその数値的安定性と不完全なチューニングに対する頑健性からかなりの関心を集めている。本稿では,近位点法(SPPM)の幅広いバリエーションの包括的解析について述べる。
論文参考訳（メタデータ） (2024-05-24T21:09:19Z)
Precise Error Rates for Computationally Efficient Testing [75.63895690909241]
本稿では,計算複雑性に着目した単純な対数-単純仮説テストの問題を再考する。線形スペクトル統計に基づく既存の試験は、I型とII型の誤差率の間の最良のトレードオフ曲線を達成する。
論文参考訳（メタデータ） (2023-11-01T04:41:16Z)
High-Probability Bounds for Stochastic Optimization and Variational Inequalities: the Case of Unbounded Variance [59.211456992422136]
制約の少ない仮定の下で高確率収束結果のアルゴリズムを提案する。これらの結果は、標準機能クラスに適合しない問題を最適化するために検討された手法の使用を正当化する。
論文参考訳（メタデータ） (2023-02-02T10:37:23Z)
Kernel Robust Hypothesis Testing [20.78285964841612]
本稿では,カーネル方式を用いて不確実性集合をデータ駆動方式で構築する。目標は、不確実性集合上の最悪のケース分布の下でうまく機能するテストを設計することである。 Neyman-Pearsonの設定では、誤検知の最悪のケース確率を最小限に抑え、誤警報の最悪のケース確率を制約する。
論文参考訳（メタデータ） (2022-03-23T23:59:03Z)
Statistical Limits for Testing Correlation of Hypergraphs [4.898744396854313]
我々は、$n$未ラベルノード上の2つの$m$-uniformハイパーグラフ間の相関関係の仮説テストを検討する。ヌル仮説の下では、ハイパーグラフは独立であるが、別の仮説では、ハイパーッジはヌル仮説と同じ限界分布を持つが、未知のノード置換後に相関する。
論文参考訳（メタデータ） (2022-02-11T20:11:21Z)
Group Testing with Non-identical Infection Probabilities [59.96266198512243]
そこで我々は,集合形成法を用いた適応型グループテストアルゴリズムを開発した。提案アルゴリズムは, エントロピー下界に近い性能を示す。
論文参考訳（メタデータ） (2021-08-27T17:53:25Z)
Typing assumptions improve identification in causal discovery [123.06886784834471]
観測データからの因果発見は、正確な解を常に特定できない難しい課題である。そこで本研究では,変数の性質に基づいた因果関係を制約する仮説を新たに提案する。
論文参考訳（メタデータ） (2021-07-22T14:23:08Z)
Information Limits for Detecting a Subhypergraph [6.903929927172917]
均一なハイパーグラフに対応する観測された隣接テンソルに基づいてサブハイパーグラフを回復する問題を検討する。サブヒペグラフの弱い回復と正確な回復の両方を検討し、各ケースで情報理論の限界を確立します。
論文参考訳（メタデータ） (2021-05-05T18:08:42Z)
Spectral clustering under degree heterogeneity: a case for the random walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文参考訳（メタデータ） (2021-05-03T16:36:27Z)
A practical test for a planted community in heterogeneous networks [0.0]
実ネットワークデータの場合、密な部分グラフの存在は一般に不明である。テストのパワーを理論的に検討し、シミュレーションと実データ例を用いてテストの性能を評価します。
論文参考訳（メタデータ） (2021-01-15T01:34:14Z)
Sharp detection boundaries on testing dense subhypergraph [6.903929927172917]
高密度サブハイパーグラフの存在をテストすることの問題を研究する。ヌル仮説はエルドス・レニイの均一なランダムなハイパーグラフである。代替仮説は、密度の高いサブハイパーグラフを含む均一なランダムハイパーグラフである。
論文参考訳（メタデータ） (2021-01-12T16:31:47Z)

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