{"id":"arxiv/2608.16799","url":"https://arxiv.org/abs/2608.16799","tags":["math.OC","math.NA"],"score":0,"title":"Doubling the dimension yields a benign landscape for the squared-stress","domain":"math.OC","source":"arxiv","authors":["Christopher Criscitiello"],"reviews":0,"subject":"math.OC","summary":"We consider the Euclidean distance geometry problem (EDG): given a subset of the pairwise distances of an unknown cloud of $n$ points in $\\mathbb{R}^\\ell$, recover the point cloud up to rigid motions. When $n$ is large, a popular practical approach is to minimize a nonconvex quartic, known as the squared-stress or s-stress, over point clouds in $\\mathbb{R}^k$, with $k$ potentially larger than $\\ell$. It is a long-standing open problem to understand the optimization landscape of the s-stress when all pairwise distances are known (Malone and Trosset, 2000; Parhizkar, 2013). It was recently…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}