- Rating
- 2
- Confidence
- 2
- Informativeness
- 1
- Presentation
- 1
- Soundness
- 2
Read review
Paper summary
The paper studies the precise stochastic regret constants of Tsallis-INF, beyond its known regret-rate guarantees. Under the stated assumptions, it shows that no fixed learning-rate scale attains the local optimal constant when the horizon tends to infinity before the arm gaps vanish. The authors also propose adaptive scaling methods for two-arm Bernoulli bandits that approach or attain this benchmark under additional conditions. The analysis connects long-run sampling behavior to limiting stochastic processes. The adaptive methods do not retain the adversarial guarantees of the original algorithm.
Critical strengths
The paper addresses an interesting question about the precise regret constants of Tsallis-INF. Understanding the limitations of fixed learning-rate scaling is a worthwhile direction beyond establishing regret rates.
Critical weaknesses
I found the paper very difficult to follow. The exposition is repetitive and fragmented, with extensive technical qualifications that obscure the main ideas and logical dependencies. It often reads like heavily AI-assisted text that would benefit from substantial editorial revision. In particular, I struggled to understand the precise scope of the main theorems, the specific gap they address in the existing literature, and the significance of the resulting advances. A clearer explanation of what was previously unknown, what is established here, and why it matters is needed. This makes independent verification difficult. Although I have not identified an error in the main theorems and I am not an expert is this field, the current presentation leaves me insufficiently confident in both correctness and significance of the results. These concerns contribute to my weak reject recommendation.
Questions for authors
Could the authors substantially revise the paper to present its contributions more clearly and concisely? In particular, please explain the precise gap in the literature, state the main theorems with their assumptions and implications, and clarify why the results are significant relative to prior work. Streamlining repetitive passages and providing a concise overview of the proof strategy would make the paper easier to follow and independently verify.