{"id":"arxiv/2606.11192","url":"https://arxiv.org/abs/2606.11192","tags":["cs.LG","math.OC"],"score":0,"title":"Restless bandits with imperfect binary feedback: PCL-indexability analysis and computation","domain":"cs.LG","source":"arxiv","authors":["José Niño-Mora"],"reviews":0,"subject":"cs.LG","summary":"We study restless bandits with binary latent states and imperfect binary feedback, motivated by opportunistic spectrum access with sensing errors. For the associated belief-state model, we develop a partial conservation laws (PCL)-based analytical and computational framework for establishing indexability and evaluating the Whittle index, building on a verification theorem for real-state discounted restless bandits. The framework analyzes the stochastic dynamics via an associated deterministic skeleton, renewal decompositions, and combinatorics on words. It yields tractable expressions for…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-27","reactions":{}}