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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-28 Page: https://delphi.science/r/arxiv/2601.20970 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…