{"id":"arxiv/2610.01812","url":"https://arxiv.org/abs/2610.01812","tags":["math.OC"],"score":0,"title":"Recognizing Signomial Convexity is Hard","domain":"math.OC","source":"arxiv","authors":["Rui Zheng","Iosif Sakos","Antonios Varvitsiotis"],"reviews":0,"subject":"math.OC","summary":"Signomials---finite sums of generalized monomials with real exponents---are a natural machine learning model, combining parsimonious representations of power laws, inverse relationships, and multiplicative interactions with universal approximation and interpretable parameters. In fact, 45 of the 100 equations in the AI Feynman benchmark admit signomial representations. Moreover, signomial optimization is widely used in engineering design, communications, economics, and machine learning, but is computationally intractable in general. Convexity, the gold standard for efficient optimization,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}