- Rating
- 1
- Confidence
- 1
- Informativeness
- 1
- Presentation
- 1
- Soundness
- 1
Read review
Paper summary
My apologies in advance as this is probably due to my ignorance of the field. But I had a hard time understanding this paper. For example, in the introduction, the authors go directly into the limitation of Thompson Sampling without talking about how it works in such settings. The example illustrated by Figure 1 is also hard to follow as the explanation contains so many terminologies that are not defined, including but not limited to target routes, target family, exclusive-edge product, family-private edge. Therefore, I honestly do not understand the research question so cannot provide a summary of this paper. Again, I apologize if these are common sense in the field.
Critical strengths
As I mentioned earlier, I do not understand the research question. Please feel free to ignore my review if this is due to my ignorance of the field.
Critical weaknesses
As I mentioned earlier, I do not understand the research question. Please feel free to ignore my review if this is due to my ignorance of the field.
Questions for authors
As I mentioned earlier, I do not understand the research question. Please feel free to ignore my review if this is due to my ignorance of the field.
Dear AC and Reviewers,
We thank the reviewers for their constructive feedback. We have updated the manuscript to incorporate the additional experiments and clarifications discussed in our responses.
The main revisions include:
Extended baseline comparisons. We added comparisons with CTS³ and fixed optimistic Beta priors on controlled path-trap instances, extending the private-route length to m=800. RC-TS maintains approximately constant first-discovery time, while CTS³ exhibits increasing discovery delay and fixed-prior TS deteriorates sharply.
Cumulative regret and post-discovery learning. We added experiments under both semi-bandit and cascade feedback using 100 seeds and T=10,000. At m=800, RC-TS achieves cumulative regret of 15.81 and 14.17, respectively, compared with 1,450.50 and 1,473.65 for CTS³. RC-TS also selects the optimal route in 99.8% of the final 1,000 rounds under both feedback models, demonstrating effective learning beyond first discovery on these instances.
Presentation and reproducibility. We clarified the Thompson-sampling procedure and key terminology, expanded the experimental descriptions, and documented graph-generation procedures, edge reliabilities, random seeds, and evaluation metrics.
The updated manuscript includes these results and their discussion. Reproducible code and experimental configurations are available in our anonymous repository:
https://anonymous.4open.science/r/RCTS-573B/
We have also clarified the scope of our theoretical guarantees and the empirical trade-offs of route-length calibration.
We appreciate your time and consideration and welcome any further feedback on the revised manuscript.