論文の概要: Handling Hard Affine SDP Shape Constraints in RKHSs
- arxiv url: http://arxiv.org/abs/2101.01519v1
- Date: Tue, 5 Jan 2021 14:08:58 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-11 11:41:03.813250
- Title: Handling Hard Affine SDP Shape Constraints in RKHSs
- Title(参考訳): RKHSにおけるハードアフィンSDP形状制約の扱い
- Authors: Pierre-Cyril Aubin-Frankowski, Zoltan Szabo
- Abstract要約: 関数誘導体上でハードアフィンSDP制約を符号化するための統一化されたモジュール型凸最適化フレームワークを提案する。
vRKHSの幾何学的性質を利用して、提案されたスキームとその適応変種の一貫性を証明します。
- 参考スコア(独自算出の注目度): 3.8073142980733
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Shape constraints, such as non-negativity, monotonicity, convexity or
supermodularity, play a key role in various applications of machine learning
and statistics. However, incorporating this side information into predictive
models in a hard way (for example at all points of an interval) for rich
function classes is a notoriously challenging problem. We propose a unified and
modular convex optimization framework, relying on second-order cone (SOC)
tightening, to encode hard affine SDP constraints on function derivatives, for
models belonging to vector-valued reproducing kernel Hilbert spaces (vRKHSs).
The modular nature of the proposed approach allows to simultaneously handle
multiple shape constraints, and to tighten an infinite number of constraints
into finitely many. We prove the consistency of the proposed scheme and that of
its adaptive variant, leveraging geometric properties of vRKHSs. The efficiency
of the approach is illustrated in the context of shape optimization,
safety-critical control and econometrics.
- Abstract(参考訳): 非ネガティビティ、単調性、凸性、超モジュラリティといった形状制約は、機械学習や統計学の様々な応用において重要な役割を果たす。
しかし、リッチ関数クラスに対して、このサイド情報を予測モデルに(例えば、間隔のすべての点で)難しい方法で組み込むことは、非常に難しい問題である。
本稿では,ベクトル値再生カーネルヒルベルト空間 (vRKHSs) に属するモデルに対して,関数導関数に対するハードアフィンSDP制約を符号化するために,二階錐の締め付け(SOC)に依存する統一的かつモジュラー凸最適化フレームワークを提案する。
提案手法のモジュラー性により,複数の形状制約を同時に処理し,無限個の制約を有限個に絞り込むことができる。
vrkhssの幾何学的性質を活かし,提案手法と適応型の一貫性を実証する。
このアプローチの効率性は、形状最適化、安全クリティカル制御、計量学の文脈で示される。
関連論文リスト
- Double Duality: Variational Primal-Dual Policy Optimization for
Constrained Reinforcement Learning [132.7040981721302]
本研究では,訪問尺度の凸関数を最小化することを目的として,制約付き凸決定プロセス(MDP)について検討する。
制約付き凸MDPの設計アルゴリズムは、大きな状態空間を扱うなど、いくつかの課題に直面している。
論文 参考訳(メタデータ) (2024-02-16T16:35:18Z) - Projected Generative Diffusion Models for Constraint Satisfaction [51.957984732779245]
生成拡散モデルは、逐次過程を通じて生ノイズからコヒーレントな内容の合成に優れる。
本稿では,従来の拡散サンプリングを制約最適化経路に再キャストすることで,これらの課題を克服することを目的とする。
論文 参考訳(メタデータ) (2024-02-05T22:18:16Z) - Symmetric Tensor Networks for Generative Modeling and Constrained
Combinatorial Optimization [72.41480594026815]
ポートフォリオ最適化からロジスティクスに至るまで、制約付き最適化問題は業界に多い。
これらの問題の解決における主要な障害の1つは、有効な検索空間を制限する非自明なハード制約の存在である。
本研究では、Ax=bという形の任意の整数値等式制約をU(1)対称ネットワーク(TN)に直接エンコードし、それらの適用性を量子に着想を得た生成モデルとして活用する。
論文 参考訳(メタデータ) (2022-11-16T18:59:54Z) - Flexible Differentiable Optimization via Model Transformations [1.081463830315253]
目的および/または制約に存在する任意のパラメータに関して、最適化問題の解を通じて区別するJuliaライブラリであるDiffOptを紹介する。
論文 参考訳(メタデータ) (2022-06-10T09:59:13Z) - Faster One-Sample Stochastic Conditional Gradient Method for Composite
Convex Minimization [61.26619639722804]
滑らかで非滑らかな項の和として形成される凸有限サム目標を最小化するための条件勾配法(CGM)を提案する。
提案手法は, 平均勾配 (SAG) 推定器を備え, 1回に1回のサンプルしか必要としないが, より高度な分散低減技術と同等の高速収束速度を保証できる。
論文 参考訳(メタデータ) (2022-02-26T19:10:48Z) - Efficient semidefinite bounds for multi-label discrete graphical models [6.226454551201676]
このようなモデルにおける主要なクエリの1つは、Posteri(MAP)ネットワークのコストに関するSDPWCSP関数を特定することである。
従来の二重化制約手法と,行ごとの更新に基づく専用SDP/Monteiroスタイルの手法を検討する。
論文 参考訳(メタデータ) (2021-11-24T13:38:34Z) - Adaptive Subcarrier, Parameter, and Power Allocation for Partitioned
Edge Learning Over Broadband Channels [69.18343801164741]
パーティショニングエッジ学習(PARTEL)は、無線ネットワークにおいてよく知られた分散学習手法であるパラメータサーバトレーニングを実装している。
本稿では、いくつかの補助変数を導入してParticleELを用いてトレーニングできるディープニューラルネットワーク(DNN)モデルについて考察する。
論文 参考訳(メタデータ) (2020-10-08T15:27:50Z) - Conditional gradient methods for stochastically constrained convex
minimization [54.53786593679331]
構造凸最適化問題に対する条件勾配に基づく2つの新しい解法を提案する。
私たちのフレームワークの最も重要な特徴は、各イテレーションで制約のサブセットだけが処理されることです。
提案アルゴリズムは, 条件勾配のステップとともに, 分散の低減と平滑化に頼り, 厳密な収束保証を伴っている。
論文 参考訳(メタデータ) (2020-07-07T21:26:35Z) - A Survey of Constrained Gaussian Process Regression: Approaches and
Implementation Challenges [0.0]
実証性や有界制約、単調性および凸性制約、微分方程式制約、境界条件制約を含むガウス過程制約のいくつかのクラスの概要を提供する。
本稿では,各手法の背景にある戦略と実装の違いを比較し,制約によってもたらされる計算上の課題について議論する。
論文 参考訳(メタデータ) (2020-06-16T17:03:36Z) - Hard Shape-Constrained Kernel Machines [4.94950858749529]
関数導関数に対するハードアフィン形状の制約をカーネルマシンにエンコードできることを証明した。
本稿では,凸解法において容易に実装可能な2次コーン拘束型再構成法を提案する。
論文 参考訳(メタデータ) (2020-05-26T11:35:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。