{"id":"arxiv/2609.01214","url":"https://arxiv.org/abs/2609.01214","tags":["math.OC"],"score":0,"title":"New insights into the NLP-Id bound for maximum-entropy sampling","domain":"math.OC","source":"arxiv","authors":["Kurt Anstreicher","Marcia Fampa","Jon Lee","Yongchun Li","Gabriel Ponte"],"reviews":0,"subject":"math.OC","summary":"We establish new properties of the NLP-Id upper bound for the maxi\\-mum-entropy sampling problem (MESP). In particular, we give a detailed look at the concavity of its objective function as a function of the scaling parameter employed for NLP bounds for MESP. This leads to more relaxed choices for the scaling parameter for NLP-Id and even improved upper bounds for MESP.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}