オンラインアドバイスを活用した堅牢なオンラインアルゴリズムの設計と分析

オンラインアルゴリズムにおいて、アドバイスが信頼できない場合の影響を定量化し、アドバイスが信頼できる場合と信頼できない場合の両方で効率的なアルゴリズムを設計する。