{"id":"arxiv/2604.10363","url":"https://arxiv.org/abs/2604.10363","tags":["math.OC"],"score":0,"title":"From Majorization to Scaling: Advancing Convex Relaxations of Maximum Entropy Sampling Problem","domain":"math.OC","source":"arxiv","authors":["Lingqing Shen","Fatma Kılınç-Karzan"],"reviews":0,"subject":"math.OC","summary":"In this paper, we study the maximum entropy sampling problem (MESP) and its variants. MESP seeks to identify a small subset of variables that maximizes the determinant of a covariance submatrix, and is a fundamental model in optimal experimental design and information acquisition. Although MESP is combinatorial and NP-hard, continuous relaxations, most notably linx and $Γ$ factorization, provide tractable approximations, yet their derivation, relative strength, and potential for systematic improvement remain poorly understood. We address this gap by introducing two main ideas: a unified…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-11","reactions":{}}