Daily Arxiv

世界中で発行される人工知能関連の論文をまとめるページです。
このページはGoogle Geminiを活用して要約し、非営利で運営しています。
論文の著作権は著者および関連機関にあり、共有する際は出典を明記してください。

Observation-Free Attacks on Online Learning to Rank

Created by
  • Haebom

作者

Sameep Chattopadhyay, Nikhil Karamchandani, Sharayu Moharir

概要

オンラインランキングラーニング(OLTR)は、情報検索および機械学習システムで重要な役割を果たし、検索エンジンやコンテンツリコメンダーに広く適用されています。しかし、広く使用されているにもかかわらず、OLTRアルゴリズムが組織的な敵対的攻撃に対して脆弱であるという理解は欠けています。この研究では、広く使用されているOLTRアルゴリズムを攻撃するための新しいフレームワークを提示します。このフレームワークは、学習アルゴリズムに線形の後悔を引き起こし、目標項目セットがT - o(T)ラウンド中に上位K個の推奨リストに表示されるように設計されています。 CascadeUCB1に対するCascadeOFAとPBM-UCBのPBMOFAという2つの新しい攻撃戦略を提案する。どちらの戦略も、成功にO(log T)の操作のみが必要であるという理論的保証を提供します。さらに、理論的分析を実際のデータの実験結果として補完する。

Takeaways、Limitations

Takeaways:
OLTRアルゴリズムの敵対的攻撃に対する脆弱性を示す新しいフレームワークの提示。
CascadeOFAとPBMOFAという2つの新しい攻撃戦略の開発
提案された攻撃戦略の成功に対する理論的保証を提供する。
実データの実験による理論的分析の補完
Limitations:
特定のOLTRアルゴリズム(CascadeUCB1、PBM-UCB)に局在する攻撃戦略。
他のOLTRアルゴリズムに対する一般化の可能性 さらなる研究が必要
攻撃に必要な操作量に対する実際の環境での影響評価が必要
👍