論文の概要: The Magnitude of Dominated Sets: A Pareto Compliant Indicator Grounded in Metric Geometry

• arxiv url: http://arxiv.org/abs/2604.18147v1
• Date: Mon, 20 Apr 2026 12:10:12 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-04-21 21:52:52.850571
• Title: The Magnitude of Dominated Sets: A Pareto Compliant Indicator Grounded in Metric Geometry
• Title（参考訳）: 支配集合のマグニチュード:計量幾何学に基づくパレート対応指標
• Authors: Michael T. M. Emmerich,
• Abstract要約: マグニチュード(Magnitude)は、コンパクトな距離空間に対する大きさや点内容の概念である。 el_1)ボックス設定における支配領域の場合、等級は超体積に近い。 超体積とは異なり、等級は1つ以上の座標をアンカー点と共有する境界点に正の値を割り当てる。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We investigate \emph{magnitude} as a new unary and strictly Pareto-compliant quality indicator for finite approximation sets to the Pareto front in multiobjective optimization. Magnitude originates in enriched category theory and metric geometry, where it is a notion of size or point content for compact metric spaces and a generalization of cardinality. For dominated regions in the \(\ell_1\) box setting, magnitude is close to hypervolume but not identical: it contains the top-dimensional hypervolume term together with positive lower-dimensional projection and boundary contributions. This paper gives a first theoretical study of magnitude as an indicator. We consider multiobjective maximization with a common anchor point. For dominated sets generated by finite approximation sets, we derive an all-dimensional projection formula, prove weak and strict set monotonicity on finite unions of anchored boxes, and thereby obtain weak and strict Pareto compliance. Unlike hypervolume, magnitude assigns positive value to boundary points sharing one or more coordinates with the anchor point, even when their top-dimensional hypervolume contribution vanishes. We then formulate projected set-gradient methods and compare hypervolume and magnitude on biobjective and three-dimensional simplex examples. Numerically, magnitude favors boundary-including populations and, for suitable cardinalities, complete Das--Dennis grids, whereas hypervolume prefers more interior-filling configurations. Computationally, magnitude reduces to hypervolume on coordinate projections; for fixed dimension this yields the same asymptotic complexity up to a factor \(2^d-1\), and in dimensions two and three \(Θ(n\log n)\) time. These results identify magnitude as a mathematically natural and computationally viable alternative to hypervolume for finite Pareto front approximations.
• Abstract（参考訳）: 多目的最適化において、パレートフロントへの有限近似集合に対する新しい一意的かつ厳密なパレート準拠の品質指標として \emph{magnitude} について検討する。 マグニチュード(Magnitude)は、拡大圏論と計量幾何学に起源を持ち、コンパクトな距離空間に対する大きさや点内容の概念であり、濃度の一般化である。 \(\ell_1\) ボックスの設定において支配的な領域に対して、等級は超体積に近く、同一ではないが、正の低次元射影と境界寄与を伴うトップ次元超体積項を含む。 本論文は, 等級を指標とする最初の理論的研究である。 共通アンカー点を持つ多目的最大化を考える。 有限近似集合によって生成される支配集合に対して、全次元射影公式を導出し、アンカーボックスの有限和集合上で弱かつ厳密な集合単調性を証明することにより、弱で厳密なパレートコンプライアンスを得る。 超体積とは異なり、等級は1つ以上の座標をアンカー点と共有する境界点に正の値を割り当てる。 次に, 提案手法を定式化し, 超体積および等級を, 単体および3次元の単純な例で比較する。 数値的には、マグニチュードは境界を含む人口を好んでおり、適切な濃度では完全なダス=デニス格子が好まれる。 計算によって、等級は座標射影上で超体積に減少し、固定次元では、同じ漸近的複雑性を因子 \(2^d-1\) まで、次元では 2 と 3 の時間に減少する。 これらの結果は、マグニチュードを有限パレートフロント近似に対する超体積の数学的に自然で計算的に実行可能な代替品とみなす。

関連論文リスト

• Higher-order Topological Parity Anomaly and Half-integer Hall Effect in High-dimensional Synthetic Lattices [0.4374837991804086]
  パリティ異常と関連するthithalf-integer量子化ホールコンダクタンスは、$n$2次トポロジカル絶縁体の境界状態によって実現される。 我々の研究は、一般高次元高階トポロジカル絶縁体におけるパリティ異常の実現とキャラクタリゼーションを提供する。
  論文  参考訳（メタデータ） (2025-05-12T18:44:54Z)
• Gaussian Entanglement Measure: Applications to Multipartite Entanglement of Graph States and Bosonic Field Theory [50.24983453990065]
  フービニ・スタディ計量に基づく絡み合い尺度は、Cocchiarellaと同僚によって最近導入された。 本稿では,多モードガウス状態に対する幾何絡み合いの一般化であるガウスエンタングルメント尺度(GEM)を提案する。 自由度の高い系に対する計算可能な多部絡み合わせ測度を提供することにより、自由なボゾン場理論の洞察を得るために、我々の定義が利用できることを示す。
  論文  参考訳（メタデータ） (2024-01-31T15:50:50Z)
• Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and Optimal Algorithms [64.10576998630981]
  最適なヘッセン依存型サンプルの複雑さを, 初めて厳密に評価した。 ヘシアン非依存のアルゴリズムは、すべてのヘシアンインスタンスに対して最適なサンプル複雑さを普遍的に達成する。 本アルゴリズムにより得られたサンプルの最適複雑さは,重み付き雑音分布においても有効である。
  論文  参考訳（メタデータ） (2023-06-21T17:03:22Z)
• Normalizing flows for lattice gauge theory in arbitrary space-time dimension [135.04925500053622]
  格子ゲージ理論における場配置のサンプリングへの正規化フローの応用は、これまで2つの時空次元においてほぼ独占的に検討されてきた。 我々は、スケーラブルで正確なフローベースサンプリングアルゴリズムの鍵となる、トラクタブルで偏りのないジャコビアン行列式によるマスク付き自己回帰について論じる。 具体的には、4つの時空次元におけるSU(3)ゲージ理論への原理的応用の結果が報告される。
  論文  参考訳（メタデータ） (2023-05-03T19:54:04Z)
• Holographic properties of superposed quantum geometries [0.0]
  離散幾何学データの重ね合わせを特徴とする量子幾何状態のクラスにおけるホログラフィック特性について検討する。 このクラスにはスピンネットワーク、格子ゲージ理論の運動状態、離散量子重力が含まれる。
  論文  参考訳（メタデータ） (2022-07-15T17:37:47Z)
• Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
  本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。 6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
  論文  参考訳（メタデータ） (2022-05-21T01:47:17Z)
• Superposed Random Spin Tensor Networks and their Holographic Properties [0.0]
  投影対状態(PEPS)に類似して定義されるスピンネットワーク状態のクラスにおける境界-境界ホログラフィーについて検討する。 グラフ上のよく定義された離散幾何学に対応する状態の重ね合わせを考える。
  論文  参考訳（メタデータ） (2022-05-19T12:24:57Z)
• Multipartitioning topological phases by vertex states and quantum entanglement [9.519248546806903]
  本研究では, (2+1) 次元トポロジカル液体の空間領域におけるギャップ状基底状態の多部について論じる。 我々は、絡み合いの負性度、反射エントロピー、関連するスペクトルなどの様々な相関測度を計算する。 具体例として、トポロジカルキラル$p$波超伝導体とチャーン絶縁体を考える。
  論文  参考訳（メタデータ） (2021-10-22T18:01:24Z)
• The role of regularization in classification of high-dimensional noisy Gaussian mixture [36.279288150100875]
  雑音状態における2つのガウスの高次元混合を考える。 正規化凸分類器の一般化誤差を厳密に解析する。 ベイズ最適性能に到達できるような正規化の驚くべき効果について論じる。
  論文  参考訳（メタデータ） (2020-02-26T14:54:28Z)

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

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