論文の概要: On the foundations and extremal structure of the holographic entropy
cone
- arxiv url: http://arxiv.org/abs/2102.07535v4
- Date: Tue, 6 Dec 2022 01:44:43 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-11 02:32:32.776606
- Title: On the foundations and extremal structure of the holographic entropy
cone
- Title(参考訳): ホログラフィックエントロピー円錐の基礎と極構造について
- Authors: David Avis and Sergio Hern\'andez-Cuenca
- Abstract要約: ホログラフィックエントロピー円錐(holographic entropy cone、HEC)は、量子エントロピーの不等式の研究で最初に導入された多面体円錐である。
HECの完全な顔や極端光線表現は知られていない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The holographic entropy cone (HEC) is a polyhedral cone first introduced in
the study of a class of quantum entropy inequalities. It admits a
graph-theoretic description in terms of minimum cuts in weighted graphs, a
characterization which naturally generalizes the cut function for complete
graphs. Unfortunately, no complete facet or extreme-ray representation of the
HEC is known. In this work, starting from a purely graph-theoretic perspective,
we develop a theoretical and computational foundation for the HEC. The paper is
self-contained, giving new proofs of known results and proving several new
results as well. These are also used to develop two systematic approaches for
finding the facets and extreme rays of the HEC, which we illustrate by
recomputing the HEC on $5$ terminals and improving its graph description. We
also report on some partial results for $6$ terminals. Some interesting open
problems are stated throughout.
- Abstract(参考訳): ホログラフィックエントロピー円錐(holographic entropy cone、HEC)は、量子エントロピーの不等式の研究で最初に導入された多面体円錐である。
重み付きグラフの最小カットの観点でグラフ理論的な記述を認め、完全グラフのカット関数を自然に一般化するキャラクタリゼーションである。
残念ながら、HECの完全な顔や極端線表現は知られていない。
本研究は、純粋にグラフ理論の観点から、HECの理論的および計算的基盤を開発する。
論文は自己完結しており、既知の結果の新しい証拠を与え、いくつかの新しい結果も証明している。
これらはまた、HECのファセットと極端線を見つけるための2つの体系的なアプローチの開発にも用いられ、HECを5ドルの端末で再計算し、そのグラフ記述を改善した。
6ドルの端末での部分的な結果も報告します。
いくつか興味深いオープンな問題が述べられている。
関連論文リスト
- Sensitivity of quantum walk to phase reversal and geometric
perturbations: an exploration in complete graphs [0.0]
主連結グラフ $G$ と二次連結グラフ $G'$ の統合から生じるグラフ構造上の量子ウォークのダイナミクスを解析する。
この幾何学的摂動が量子ウォークに基づく探索アルゴリズムの成功確率に与える影響について検討する。
論文 参考訳(メタデータ) (2024-02-13T06:17:07Z) - Graph Condensation via Eigenbasis Matching [48.99164820872498]
グラフ凝縮は、実際の大きなグラフをはるかに小さな合成グラフで置き換えることを目的としている。
既存のGCメソッドは、一般化が貧弱なため、同じ合成グラフ上で訓練された異なるGNNは明らかに性能差がある。
本稿では、2つの重要なステップを持つGCEMと呼ばれるスペクトルフリーグラフ凝縮に対する固有基底マッチングを提案する。
論文 参考訳(メタデータ) (2023-10-13T15:48:12Z) - Structure-free Graph Condensation: From Large-scale Graphs to Condensed
Graph-free Data [91.27527985415007]
既存のグラフ凝縮法は、凝縮グラフ内のノードと構造の合同最適化に依存している。
我々は、大規模グラフを小さなグラフノード集合に蒸留する、SFGCと呼ばれる新しい構造自由グラフ凝縮パラダイムを提唱する。
論文 参考訳(メタデータ) (2023-06-05T07:53:52Z) - Graph Generation with Diffusion Mixture [64.94970275833258]
グラフの生成は、非ユークリッド構造の複雑な性質を理解する必要がある実世界のタスクにとって大きな課題である。
本稿では,拡散過程の最終グラフ構造を明示的に学習することにより,グラフのトポロジーをモデル化する生成フレームワークを提案する。
論文 参考訳(メタデータ) (2023-02-07T17:07:46Z) - Effects of Graph Convolutions in Deep Networks [8.937905773981702]
多層ネットワークにおけるグラフ畳み込みの効果に関する厳密な理論的理解を示す。
単一のグラフ畳み込みは、多層ネットワークがデータを分類できる手段間の距離のレギュレーションを拡大することを示す。
ネットワーク層間の異なる組み合わせに配置されたグラフ畳み込みの性能に関する理論的および実証的な知見を提供する。
論文 参考訳(メタデータ) (2022-04-20T08:24:43Z) - Graph Entropy Guided Node Embedding Dimension Selection for Graph Neural
Networks [74.26734952400925]
ノード埋め込み次元選択(NEDS)のための最小グラフエントロピー(MinGE)アルゴリズムを提案する。
ミンゲは、グラフ上の特徴エントロピーと構造エントロピーの両方を考えており、それらはそれらのリッチな情報の特徴に従って慎重に設計されている。
ベンチマークデータセット上で人気のグラフニューラルネットワーク(GNN)を用いた実験は,提案したMinGEの有効性と一般化性を示す。
論文 参考訳(メタデータ) (2021-05-07T11:40:29Z) - A Thorough View of Exact Inference in Graphs from the Degree-4
Sum-of-Squares Hierarchy [37.34153902687548]
各エッジの1つの破損した観測からノードの未知の接地型バイナリラベリングを正確に回収する問題に取り組む。
この問題に対して、和の平方階層と呼ばれるリラクゼーションの階層を適用します。
我々は、緩和問題の双対の解がジョンソングラフとクネーサーグラフのエッジウェイトを見つけることに関連していることを示した。
論文 参考訳(メタデータ) (2021-02-16T08:36:19Z) - Settling the Sharp Reconstruction Thresholds of Random Graph Matching [19.54246087326288]
2つのエッジ関連ランダムグラフ間の隠れた対応を復元する問題について検討する。
p=n-o(1)$のグラフに対して、鋭いしきい値が存在することが証明される。
sparse ErdHos-R'enyi graphs with $p=n-Theta(1)$ に対して、オール・オー・ナッシング現象はもはや成り立たないことを示す。
論文 参考訳(メタデータ) (2021-01-29T21:49:50Z) - Dirichlet Graph Variational Autoencoder [65.94744123832338]
本稿では,グラフクラスタメンバシップを潜在因子とするDGVAE(Dirichlet Graph Variational Autoencoder)を提案する。
バランスグラフカットにおける低パス特性により、入力グラフをクラスタメンバシップにエンコードする、Heattsと呼ばれるGNNの新しい変種を提案する。
論文 参考訳(メタデータ) (2020-10-09T07:35:26Z) - Asymptotic entropy of the Gibbs state of complex networks [68.8204255655161]
ギブス状態はグラフに関連付けられたラプラシアン行列、正規化ラプラシアン行列、または隣接行列から得られる。
数種類のグラフに対してギブス状態のエントロピーを計算し,その挙動をグラフの順序や温度を変化させて検討した。
この結果から,温度関数としてのギブズエントロピーの挙動は,ランダムなエルドホス・ルネニグラフと比較して実ネットワークの選択において異なることが示された。
論文 参考訳(メタデータ) (2020-03-18T18:01:28Z) - The Power of Graph Convolutional Networks to Distinguish Random Graph
Models: Short Version [27.544219236164764]
グラフ畳み込みネットワーク(GCN)はグラフ表現学習において広く使われている手法である。
サンプルグラフの埋め込みに基づいて異なるランダムグラフモデルを区別するGCNのパワーについて検討する。
論文 参考訳(メタデータ) (2020-02-13T17:58:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。