For fixed-confidence multiple change point identification under bandit feedback, the paper derives instance-dependent lower bounds and an asymptotically optimal Track-and-Stop variant (MCPI) that samples near each jump in proportion to one over the jump size squared.
20 30 40 50 60 70 80 90 100 log(1/ ) 500 1000 1500 2000 2500Stopping Time MCPI lower bound Figure
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
baseline 1
citation-polarity summary
fields
stat.ML 1years
2025 1verdicts
CONDITIONAL 1roles
baseline 1polarities
unclear 1representative citing papers
citing papers explorer
-
Fixed-Confidence Multiple Change Point Identification under Bandit Feedback
For fixed-confidence multiple change point identification under bandit feedback, the paper derives instance-dependent lower bounds and an asymptotically optimal Track-and-Stop variant (MCPI) that samples near each jump in proportion to one over the jump size squared.