Revealing more on complex energy landscapes by passing less local information: Cavity approach with trust region in non-convex optimization problems

Zhiqi Xu, Chi Ho Yeung

Energy landscapes of non-convex optimization problems are high-dimensional surfaces that are difficult to reveal, visualize, or analyze. Message-passing algorithms, or equivalently…