- Rating
- 2
- Confidence
- 3
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
The paper suggests algorithms for handling the Bahncard problem and dynamic TCP acknowledgment with two predictions. They propose a threshold rule to balance between the two predictions, and they analyze consistency and robustness.
Critical strengths
The notions of consistency and robustness for two predictions used in this paper seem reasonable.
Critical weaknesses
My main concern is that the current analysis is restricted to the case of two predictions. While the two-prediction setting is a reasonable and interesting starting point, I think the scope of the current results is somewhat limited. In my view, extending the analysis to a general number of predictions, including three or more, would substantially strengthen the paper and make its contribution more compelling.
I also think the title suggests a somewhat broader scope than what is currently established in the paper. The title includes “Multiple Predictions,” whereas the technical analysis focuses only on the two-prediction case. This is not merely a matter of title choice, but is also related to my broader concern about the scope of the contribution. I believe that an extension to three or more predictions would be a valuable direction and would help establish the broader significance of the proposed framework.
Questions for authors
If there is a practical scenario where we can obtain only two predictions and cannot obtain three or more predictions, an explanation would be helpful, as it would support the value of investigating the two-prediction setting. Also, if the authors think their two-prediction algorithm can be directly extended to three or more predictions, an explanation would be helpful.
Dear reviewers,
please acknowledge the rebuttal and, if possible, check the revised version and decide whether it affects your assessment of the paper and if you want to adapt your score.
AC