Scarica Linnk AI
•
Assistente di Ricerca
>
Accedi
approfondimento
-
取り消し可能な意思決定
確定的な取り消し費用を伴うプロフェット不等式
取り消し可能な意思決定を許容することで、オンラインアルゴリズムの性能を向上させることができる。特に、取り消し費用が線形の場合、最適なオンラインアルゴリズムの競争比は1+f/1+2fとなる。
1