論文の概要: Monotone Boolean Functions, Feasibility/Infeasibility, LP-type problems and MaxCon

• arxiv url: http://arxiv.org/abs/2005.05490v1
• Date: Mon, 11 May 2020 23:51:15 GMT
• ステータス: 処理完了
• システム内更新日: 2022-12-04 19:15:35.095893
• Title: Monotone Boolean Functions, Feasibility/Infeasibility, LP-type problems and MaxCon
• Title（参考訳）: モノトンブール関数、実現可能性/実現可能性、LP型問題、MaxCon
• Authors: David Suter, Ruwan Tennakoon, Erchuan Zhang, Tat-Jun Chin and Alireza Bab-Hadiashar
• Abstract要約: 本稿では,モノトンブール関数,LP型問題,最大合意問題との関係について概説する。 我々は、コンピュータビジョンの例で、結果の視点がどのように新しいアルゴリズムを提案するかを説明する。 我々は、実験的な部分において、影響がMaxConソリューションの探索をどのように導くかに焦点を当てる。
• 参考スコア（独自算出の注目度）: 43.0008129048353
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: This paper outlines connections between Monotone Boolean Functions, LP-Type problems and the Maximum Consensus Problem. The latter refers to a particular type of robust fitting characterisation, popular in Computer Vision (MaxCon). Indeed, this is our main motivation but we believe the results of the study of these connections are more widely applicable to LP-type problems (at least 'thresholded versions', as we describe), and perhaps even more widely. We illustrate, with examples from Computer Vision, how the resulting perspectives suggest new algorithms. Indeed, we focus, in the experimental part, on how the Influence (a property of Boolean Functions that takes on a special form if the function is Monotone) can guide a search for the MaxCon solution.
• Abstract（参考訳）: 本稿では,モノトンブール関数,LP型問題,最大合意問題との関係について概説する。 後者は、コンピュータビジョン(MaxCon)で人気がある、特定のタイプの堅牢なフィッティング特性を指す。 実際、これは私たちの主な動機ですが、これらの関係の研究結果がLP型問題(少なくとも、私たちが記述したように'Thresholded Version')にもっと広く適用できると信じています。 コンピュータビジョンの例で、結果の視点が新しいアルゴリズムを提案する。 実際、実験的な部分では、影響(関数がモノトンであれば特別な形式をとるブール関数の特性)がMaxConソリューションの探索を導くことができるかに焦点を当てています。

関連論文リスト

• A Search for Nonlinear Balanced Boolean Functions by Leveraging Phenotypic Properties [3.265773263570237]
  非線型値の高い完全平衡ブール関数を求める問題を考察する。 このような関数は暗号や誤り訂正符号理論のような領域に広く応用されている。 そこで本研究では,その基礎となる問題の構造を利用した局所探索手法を用いて,そのような関数の探索手法を提案する。
  論文  参考訳（メタデータ） (2023-06-15T15:16:19Z)
• A Causal Framework to Quantify the Robustness of Mathematical Reasoning with Language Models [81.15974174627785]
  入力空間における直接的介入に対する頑健さと感度の観点から言語モデルの振舞いについて検討する。 しかし, GPT-3 Davinciモデル(175B)は, 他のGPTモデルと比較して, 頑健さと感度の両面で劇的な改善を実現している。
  論文  参考訳（メタデータ） (2022-10-21T15:12:37Z)
• Tailored max-out networks for learning convex PWQ functions [0.0]
  学習に基づく制御では、凸PWQ関数は、しばしば人工ニューラルネットワークの助けを借りて表現される。 本稿では,1つの隠れ層と2つのニューロンしか持たない,凸PWQ関数をmax-out-NNで正確に記述できることを示す。
  論文  参考訳（メタデータ） (2022-06-14T13:18:16Z)
• Revisiting Over-smoothing in BERT from the Perspective of Graph [111.24636158179908]
  近年,トランスフォーマーモデルにおける過度に平滑化現象が視覚と言語の両方で観測されている。 層正規化はトランスフォーマーモデルにおける過度に平滑な問題において重要な役割を果たす。 異なる層からの表現を適応的に組み合わせ、出力をより多様にする階層的融合戦略を考察する。
  論文  参考訳（メタデータ） (2022-02-17T12:20:52Z)
• Maximum Consensus by Weighted Influences of Monotone Boolean Functions [40.38142264859375]
  本稿では,MaxConの解法における重み付き影響の概念について考察する。 この尺度の下では、より大きな構造に属する点の重み付けされた影響は、一般により小さな構造に属する点よりも小さいことが証明される。 また、立方体の特定の(ハミング)レベルに集中した一様測度でサンプリングするサンプリング/重み付け戦略の「自然な」族についても検討する。
  論文  参考訳（メタデータ） (2021-12-02T03:16:10Z)
• Causal Inference Under Unmeasured Confounding With Negative Controls: A Minimax Learning Approach [84.29777236590674]
  すべての共同設立者が観察されず、代わりに負の制御が利用可能である場合の因果パラメータの推定について検討する。 最近の研究は、2つのいわゆるブリッジ関数による同定と効率的な推定を可能にする方法を示している。
  論文  参考訳（メタデータ） (2021-03-25T17:59:19Z)
• Consensus Maximisation Using Influences of Monotone Boolean Functions [40.86597150734384]
  MaxConは、許容レベル内のモデルに適合する最大のデータサブセットを見つけることを目指しています。 その結果,データ中の最大構造に属する点の影響は,特定の条件下では小さくなることがわかった。 合成および実画像データ実験の結果、MBFベースのアルゴリズムは比較的高速に近似解を生成できることが示されている。
  論文  参考訳（メタデータ） (2021-03-06T22:01:06Z)
• Counterfactual Explanations for Oblique Decision Trees: Exact, Efficient Algorithms [0.0]
  我々は、ソース入力インスタンスにおける特徴を最小に調整して、与えられた分類の下で対象クラスに分類する問題である、反事実的説明を考える。 これは、トレーニングされたモデルをクエリし、決定を覆す可能性のあるアクションを提案する手段として、最近の関心事となっている。
  論文  参考訳（メタデータ） (2021-03-01T16:04:33Z)
• IReEn: Reverse-Engineering of Black-Box Functions via Iterative Neural Program Synthesis [70.61283188380689]
  ブラックボックスエージェントの機能を明らかにする際の問題点について検討する。 我々はブラックボックスの特権情報に頼るのではなく、プログラムの入力と出力のみにアクセスするというより弱い仮定の下で問題を調査する。 その結果, 提案手法は, 78%の症例において, ほぼ機能的な等価プログラムを見出すことにより, 現状よりも優れていることがわかった。
  論文  参考訳（メタデータ） (2020-06-18T17:50:48Z)
• Non-convex Min-Max Optimization: Applications, Challenges, and Recent Theoretical Advances [58.54078318403909]
  min-max問題(英: min-max problem)またはサドル点問題(英: saddle point problem)は、サムゲームにおいても研究されるクラス逆問題である。
  論文  参考訳（メタデータ） (2020-06-15T05:33:42Z)

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

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