{"id":"arxiv/2606.11171","url":"https://arxiv.org/abs/2606.11171","tags":["cs.LG","cond-mat.stat-mech","cs.IT","math.OC","math.ST"],"score":0,"title":"Bellman-sufficient Information Complexity","domain":"cs.LG","source":"arxiv","authors":["Yunbei Xu"],"reviews":0,"subject":"cs.LG","summary":"We introduce Bellman-sufficient information complexity for minimax analysis of sequential decision problems. A Bellman-sufficient state retains enough of the history to close the controlled recursion, while an index $Y=χ(Ω)$ specifies the decision-relevant information being charged. The upper bound is a log-penalized Bellman program; the lower bound is a Bellman--Fano comparison along an algorithm-dependent reference trajectory. If the two values match at a common localization scale and the stated admissibility, calibration, and growth conditions hold, they form an information-risk sandwich.…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-09","reactions":{}}