1k citations · 2.2k across the 34 of their papers we have counts for
8 papers · 1 filter
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…
Complete Realization of Energy Landscape and Non-equilibrium Trapping Dynamics in Spin Glass and Optimization Problem
Ho Fai Po, Chi Ho Yeung
Energy landscapes are high-dimensional surfaces representing the dependence of system energy on variable configurations, which determine crucially the system's emergent behavior bu…
Slow Spin Dynamics and Self-Sustained Clusters in Sparsely Connected Systems
Jacopo Rocchi, David Saad, Chi Ho Yeung
To identify emerging microscopic structures in low temperature spin glasses, we study self-sustained clusters (SSC) in spin models defined on sparse random graphs. A message-passin…
Self-Sustained Clusters as Drivers of Computational Hardness in -spin Models
Jacopo Rocchi, David Saad, Chi Ho Yeung
While macroscopic properties of spin glasses have been thoroughly investigated, their manifestation in the corresponding microscopic configurations is much less understood. Cases w…
Shortest node-disjoint paths on random graphs
Caterina De Bacco, Silvio Franz, David Saad +1
A localized method to distribute paths on random graphs is devised, aimed at finding the shortest paths between given source/destination pairs while avoiding path overlaps at nodes…
Self-sustained Clusters and Ergodicity Breaking in Spin Models
Chi Ho Yeung, David Saad
The emergence of self-sustained clusters and their role in ergodicity breaking is investigated in fully connected Ising and Sherrington-Kirkpatick (SK) models. The analysis reveals…