Multiplicative weight update method とは

乗法重み更新法は、メタアルゴリズムである。これは、「一定の関心のある集合上の分布を維持し、別のアルゴリズムをその分布上で実行することによって得られたフィードバックに基づいて要素の確率質量に適切に選択された因子を掛けることによって反復的に更新するアルゴリズム」である。機械学習(AdaBoost、Winnow、Hedge)、最適化(線形計画問題解決)、理論計算機科学(LPとSDPの高速アルゴリズムの策定)、ゲーム理論など、さまざまな分野で繰り返し発見されました。