{"id":"arxiv/2601.20970","url":"https://arxiv.org/abs/2601.20970","tags":["math.OC","cs.IT","cs.LG"],"score":0,"title":"The hyper-scaled NLP bound for maximum-entropy remote sampling","domain":"math.OC","source":"arxiv","authors":["Gabriel Ponte","Marcia Fampa","Jon Lee"],"reviews":0,"subject":"math.OC","summary":"The maximum-entropy remote sampling problem (MERSP) is to select a subset of $s$ random variables from a set of $n$ random variables, so as to maximize the information concerning a set of target random variables that are not directly observable. We assume that the set of all of these random variables follows a joint Gaussian distribution, and that we have the covariance matrix available. Finally, we measure information using Shannon's differential entropy. The main approach for exact solution of moderate-sized instances of MERSP has been branch-and-bound (B\\&B), and so previous work…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-28","reactions":{}}