Fugu-MT 論文翻訳(概要): A Note on Optimizing the Ratio of Monotone Supermodular Functions

論文の概要: A Note on Optimizing the Ratio of Monotone Supermodular Functions

arxiv url: http://arxiv.org/abs/2012.09725v1
Date: Wed, 16 Dec 2020 04:00:21 GMT
ステータス: 処理完了
システム内更新日: 2021-05-03 02:40:07.041841
Title: A Note on Optimizing the Ratio of Monotone Supermodular Functions
Title（参考訳）: 単調超モジュラー関数の比最適化に関する一考察
Authors: Wenxin Li
Abstract要約: 2つの超モジュラー関数の比率を最小化(または最大化)する問題に対して、クエリ数で有界近似比が達成されないことを示す。
参考スコア（独自算出の注目度）: 2.15838460564584
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We show that for the problem of minimizing (or maximizing) the ratio of two supermodular functions, no bounded approximation ratio can be achieved via polynomial number of queries, if the two supermodular functions are both monotone non-decreasing or non-increasing.
Abstract（参考訳）: 2つの超モジュラー関数の比率を最小化(または最大化)する問題に対して,2つの超モジュラー関数が単調な非退化あるいは非開化である場合,多項式数による有界近似比は得られないことを示す。

関連論文リスト

Data Summarization beyond Monotonicity: Non-monotone Two-Stage Submodular Maximization [11.296845424426062]
2段階の準モジュラー問題の目的は、サブモジュラーである与えられた訓練関数を用いて、基底集合を減少させることである。この問題は、データの要約を含む様々な領域に応用されている。
論文参考訳（メタデータ） (2023-09-11T01:00:10Z)
Supermodular Rank: Set Function Decomposition and Optimization [2.578242050187029]
格子上の函数の超モジュラー階数を定義する。準モジュラーランクを類似的に定義する。部分モジュラ分解を用いて集合関数を最適化する。
論文参考訳（メタデータ） (2023-05-24T02:09:28Z)
Neural Estimation of Submodular Functions with Applications to Differentiable Subset Selection [50.14730810124592]
サブモジュール関数と変種は、多様性とカバレッジを特徴付ける能力を通じて、データ選択と要約のための重要なツールとして登場した。本稿では,モノトーンおよび非モノトーン部分モジュラー関数のためのフレキシブルニューラルネットワークであるFLEXSUBNETを提案する。
論文参考訳（メタデータ） (2022-10-20T06:00:45Z)
Submodular + Concave [53.208470310734825]
第一次最適化法が凹関数の最大目的値に収束できることはよく確立されている。本研究では、滑らかな函数凸体(英語版)の行列式を$F(x) = G(x) +C(x)$で始める。このクラスの函数は、保証がないような凹凸函数と連続DR-部分モジュラ函数の両方の拡張である。
論文参考訳（メタデータ） (2021-06-09T01:59:55Z)
Finding Global Minima via Kernel Approximations [90.42048080064849]
関数評価のみに基づく滑らかな関数のグローバル最小化を考える。本稿では,近似関数を共同でモデル化し,大域的最小値を求める手法を検討する。
論文参考訳（メタデータ） (2020-12-22T12:59:30Z)
Fast and Private Submodular and $k$-Submodular Functions Maximization with Matroid Constraints [27.070004659301162]
差分プライバシーの枠組みにおいて, マットロイド制約を受ける単調部分モジュラ函数を最大化する問題について検討する。マットロイド制約を受けるべき$k$submodular関数を保存する最初の$frac12$-approximationアルゴリズムを与える。
論文参考訳（メタデータ） (2020-06-28T23:18:58Z)
Concave Aspects of Submodular Functions [0.0]
部分モジュラー関数はエントロピーや相互情報などの情報理論の量を一般化する。部分モジュラ函数も凹凸の兆候を示す。上界に付随する超微分と多面体を特徴付け, 微分を用いた部分モジュラーの最適条件を提供する。
論文参考訳（メタデータ） (2020-06-27T17:06:24Z)
Continuous Submodular Function Maximization [91.17492610120324]
連続部分モジュラリティ (continuous submodularity) は、幅広い応用を持つ関数のクラスである。連続的な部分モジュラ最適化の応用は、影響、推論のMAP、フィールドへの推論など多岐にわたる。
論文参考訳（メタデータ） (2020-06-24T04:37:31Z)
Exploiting Higher Order Smoothness in Derivative-free Optimization and Continuous Bandits [99.70167985955352]
強凸関数のゼロ次最適化問題について検討する。予測勾配降下アルゴリズムのランダム化近似を考察する。その結果,0次アルゴリズムはサンプルの複雑性や問題パラメータの点でほぼ最適であることが示唆された。
論文参考訳（メタデータ） (2020-06-14T10:42:23Z)
From Sets to Multisets: Provable Variational Inference for Probabilistic Integer Submodular Models [82.95892656532696]
サブモジュール関数は機械学習やデータマイニングにおいて広く研究されている。本研究では,整数部分モジュラ函数に対する連続DR-部分モジュラ拡張を提案する。整数部分モジュラー関数によって定義される新しい確率モデルを定式化する。
論文参考訳（メタデータ） (2020-06-01T22:20:45Z)
Differentially Private Decomposable Submodular Maximization [12.835348339847762]
分解可能部分モジュラ函数の微分プライベート制約問題について検討する。部分モジュラ函数の和の形を取ると、部分モジュラ函数は分解可能である。一般マトロイド制約下では単調および非単調の分解可能部分モジュラーの差分プライベートアルゴリズムを設計する。
論文参考訳（メタデータ） (2020-05-29T17:59:46Z)

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