論文の概要: Scaling up Ranking under Constraints for Live Recommendations by
Replacing Optimization with Prediction
- arxiv url: http://arxiv.org/abs/2202.07088v1
- Date: Mon, 14 Feb 2022 23:18:40 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-17 08:01:38.223116
- Title: Scaling up Ranking under Constraints for Live Recommendations by
Replacing Optimization with Prediction
- Title(参考訳): 最適化を予測に置き換えたライブレコメンデーションの制約下でのランキングのスケールアップ
- Authors: Yegor Tkachenko, Wassim Dhaouadi, Kamel Jedidi
- Abstract要約: 本稿では,重み付き二部マッチング最適化をアルゴリズムの展開段階における予測問題に置き換えることで,制約下でのランク付けをスケールアップする新しい手法を提案する。
そこで我々は,提案した近似解が,制約コンプライアンスの犠牲を伴わずに必要計算資源の大幅な削減につながることを実証的に示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Many important multiple-objective decision problems can be cast within the
framework of ranking under constraints and solved via a weighted bipartite
matching linear program. Some of these optimization problems, such as
personalized content recommendations, may need to be solved in real time and
thus must comply with strict time requirements to prevent the perception of
latency by consumers. Classical linear programming is too computationally
inefficient for such settings. We propose a novel approach to scale up ranking
under constraints by replacing the weighted bipartite matching optimization
with a prediction problem in the algorithm deployment stage. We show
empirically that the proposed approximate solution to the ranking problem leads
to a major reduction in required computing resources without much sacrifice in
constraint compliance and achieved utility, allowing us to solve larger
constrained ranking problems real-time, within the required 50 milliseconds,
than previously reported.
- Abstract(参考訳): 多くの重要な多重目的決定問題は、制約の下でのランク付けの枠組みの中に配置することができ、重み付けされた双分数整合線形プログラムによって解決される。
パーソナライズされたコンテンツレコメンデーションのような最適化問題のいくつかはリアルタイムで解決する必要があるため、消費者によるレイテンシの認識を防止するために厳格な時間要件を満たさなければならない。
古典線形プログラミングはそのような設定には計算的に非効率すぎる。
アルゴリズム展開段階における重み付き2部マッチング最適化を予測問題に置き換え,制約下でのランキングをスケールアップする新しい手法を提案する。
提案手法は,制約遵守を犠牲にすることなく,必要な計算資源の大幅な削減と実用性を実現し,従来の報告よりも50ミリ秒以内に,より大きな制約付きランキング問題をリアルタイムに解決できることを実証的に示した。
関連論文リスト
- Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks [57.24087627267086]
通信ネットワークのノード間で分散的に格納された凸関数の総和を最小化するタスクについて検討する。
この問題を解決するのに必要な分散通信数と(サブ)漸進計算の下位境界が確立されている。
我々は,これらの下界に適合する最初の最適アルゴリズムを開発し,既存の最先端技術と比較して理論性能を著しく向上させる。
論文 参考訳(メタデータ) (2024-05-28T10:28:45Z) - A Penalty-Based Guardrail Algorithm for Non-Decreasing Optimization with Inequality Constraints [1.5498250598583487]
伝統的な数学的プログラミングの解法は制約付き最小化問題を解くのに長い計算時間を必要とする。
ペナルティに基づくガードレールアルゴリズム(PGA)を提案する。
論文 参考訳(メタデータ) (2024-05-03T10:37:34Z) - An Expandable Machine Learning-Optimization Framework to Sequential
Decision-Making [0.0]
逐次的意思決定問題を効率的に解決する統合予測最適化(PredOpt)フレームワークを提案する。
本稿では,機械学習(ML)における逐次依存,実現可能性,一般化といった課題に対処し,インスタンス問題に対する最適解の予測を行う。
論文 参考訳(メタデータ) (2023-11-12T21:54:53Z) - Multiobjective variational quantum optimization for constrained
problems: an application to Cash Management [45.82374977939355]
本稿では,変分量子アルゴリズムを用いた制約付き最適化問題の解法を提案する。
我々は、キャッシュマネジメント問題という、金融の極めて関連性の高い現実世界の問題について、我々の提案を検証した。
実験の結果, 実現したソリューションのコスト, 特に局所最小値の回避に関して, 大幅な改善が見られた。
論文 参考訳(メタデータ) (2023-02-08T17:09:20Z) - Accelerated First-Order Optimization under Nonlinear Constraints [73.2273449996098]
我々は、制約付き最適化のための一階アルゴリズムと非滑らかなシステムの間で、新しい一階アルゴリズムのクラスを設計する。
これらのアルゴリズムの重要な性質は、制約がスパース変数の代わりに速度で表されることである。
論文 参考訳(メタデータ) (2023-02-01T08:50:48Z) - Optimal Regularized Online Allocation by Adaptive Re-Solving [16.873430173722994]
本稿では、正規化されたオンラインリソース割り当て問題を解決するために、デュアルベースのアルゴリズムフレームワークを提案する。
資源制約を適応的に更新する戦略の下で、提案手法は経験的二重問題に対する近似解をある程度の精度で要求するのみである。
驚いたことに、二重目的関数の微妙な解析により、後悔境界における悪名高いログ係数を排除できる。
論文 参考訳(メタデータ) (2022-09-01T12:23:26Z) - Algorithm for Constrained Markov Decision Process with Linear
Convergence [55.41644538483948]
エージェントは、そのコストに対する複数の制約により、期待される累積割引報酬を最大化することを目的としている。
エントロピー正規化ポリシーとベイダの二重化という2つの要素を統合した新しい双対アプローチが提案されている。
提案手法は(線形速度で)大域的最適値に収束することが示されている。
論文 参考訳(メタデータ) (2022-06-03T16:26:38Z) - Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex
Decentralized Optimization Over Time-Varying Networks [79.16773494166644]
通信ネットワークのノード間を分散的に保存するスムーズで強い凸関数の和を最小化するタスクについて検討する。
我々は、これらの下位境界を達成するための2つの最適アルゴリズムを設計する。
我々は,既存の最先端手法と実験的な比較を行うことにより,これらのアルゴリズムの理論的効率を裏付ける。
論文 参考訳(メタデータ) (2021-06-08T15:54:44Z) - An Asymptotically Optimal Primal-Dual Incremental Algorithm for
Contextual Linear Bandits [129.1029690825929]
複数の次元に沿った最先端技術を改善する新しいアルゴリズムを提案する。
非文脈線形帯域の特別な場合において、学習地平線に対して最小限の最適性を確立する。
論文 参考訳(メタデータ) (2020-10-23T09:12:47Z) - Combining Deep Learning and Optimization for Security-Constrained
Optimal Power Flow [94.24763814458686]
セキュリティに制約のある最適電力フロー(SCOPF)は、電力システムの基本である。
SCOPF問題におけるAPRのモデル化は、複雑な大規模混合整数プログラムをもたらす。
本稿では,ディープラーニングとロバスト最適化を組み合わせた新しい手法を提案する。
論文 参考訳(メタデータ) (2020-07-14T12:38:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。