{"id":"arxiv/2603.21027","url":"https://arxiv.org/abs/2603.21027","tags":["cs.IT","math.ST"],"score":0,"title":"Dual Representation of Minimum Divergence Under Integral Constraints","domain":"cs.IT","source":"arxiv","authors":["Shubhanshu Shekhar","Shubhada Agrawal"],"reviews":0,"subject":"cs.IT","summary":"Minimum divergence problems under integral constraints appear throughout statistics and probability, including sequential inference, bandit theory, and distributionally robust optimization. In many such settings, dual representations are the key step that convert information-theoretic lower bounds into computationally tractable (and often near-optimal) algorithms. In this paper, we present a general two-stage recipe for deriving dual representations of constrained minimum divergence (in the second argument) for distributions supported on $[0,1]^K$. The first stage derives a dual…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-22","reactions":{}}