Dynamical 1‑RSB cavity framework for mixed BP dynamics

Develop a genuinely dynamical cavity framework at the one‑step replica‑symmetry‑breaking (1‑RSB) level for the structured M‑layer lift that captures time‑dependent spin and message trajectories under asymmetric inter‑layer permutations and mixed belief‑propagation dynamics, extending beyond fixed‑point analyses of the mixed BP equations.

Background

Throughout the paper, the analysis of the structured M‑layer lift focuses on fixed points of mixed belief‑propagation (BP) despite the presence of asymmetric inter‑layer permutations that can induce non‑equilibrium dynamics. The authors note that a more complete treatment should model time‑dependent trajectories of spins or messages. Establishing such a framework at the 1‑RSB level would generalize the replica‑symmetric fixed‑point approach and account for metastability and dynamical behavior in the lifted model.

This open problem specifically calls for a dynamical cavity or message‑passing theory capable of describing trajectories (not only stationary points) and incorporating replica‑symmetry breaking, tailored to the structured mixing induced by the kernel Q.

References

While this appears sufficient to capture the thermodynamically dominant behavior in the regimes studied here, a more complete treatment would require a genuinely dynamical cavity framework capable of describing time-dependent spin or message trajectories. Developing such a dynamical extension at the one-step replica-symmetry-breaking level remains an open and challenging problem.

— Reshaping Global Loop Structure to Accelerate Local Optimization by Smoothing Rugged Landscapes  (2602.01490 - Leleu et al., 1 Feb 2026) in Section VI (Conclusion)