mlsanityData to 7 Oct 2026

Cleaning up the neighborhood: A full classification for adversarial partial monitoring

arXiv 1805.09247 ↗First posted 23 May 2018cs.LG stat.MLcited by 16

Not on the map. Why?

Abstract (arXiv)

Partial monitoring is a generalization of the well-known multi-armed bandit framework where the loss is not directly observed by the learner. We complete the classification of finite adversarial partial monitoring to include all games, solving an open problem posed by Bartok et al. [2014]. Along the way we simplify and improve existing algorithms and correct errors in previous analyses. Our second contribution is a new algorithm for the class of games studied by Bartok [2013] where we prove upper and lower regret bounds that shed more light on the dependence of the regret on the game structure.

Key facts. Cited by 16 papers in the map (data through 7 Oct 2026). First posted on arXiv 23 May 2018.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2022: 4; 2023: 4; 2024: 3; 2025: 3; 2026: 2.

16 papers.

Sort:

  1. 2022Best-of-Both-Worlds Algorithms for Partial Monitoringcited by 19
  2. 2022An α-regret analysis of Adversarial Bilateral Tradecited by 16
  3. 2023Stability-penalty-adaptive follow-the-regularized-leader: Sparsity, game-dependency, and best-of-both-worldscited by 15
  4. 2022Minimax Regret for Partial Monitoring: Infinite Outcomes and Rustichini's Regretcited by 13
  5. 2023Linear Partial Monitoring for Sequential Decision-Making: Algorithms, Regret Bounds and Applicationscited by 11
  6. 2024Monitored Markov Decision Processescited by 9
  7. 2023Multi-Fidelity Multi-Armed Bandits Revisitedcited by 6
  8. 2022Online Learning with Off-Policy Feedbackcited by 4
  9. 2024Exploration by Optimization with Hybrid Regularizers: Logarithmic Regret with Adversarial Robustness in Partial Monitoringcited by 3
  10. 2024A Simple and Adaptive Learning Rate for FTRL in Online Learning with Minimax Regret of Theta(T2/3) and its Application to Best-of-Both-Worldscited by 3
  11. 2025Instance-Dependent Regret Bounds for Nonstochastic Linear Partial Monitoringcited by 1
  12. 2023On the Minimax Regret in Online Ranking with Top-k Feedbackcited by 0
4 more
  1. 2025Bayesian Optimization for General Reaction Conditionscited by 0
  2. 2025On Mitigating Affinity Bias through Bandits with Evolving Biased Feedbackcited by 0
  3. 2026Efficient Logistic Regression with Mixture of Sigmoidscited by 0
  4. 2026Online Conformal Prediction Beyond Feedbackcited by 0