5 problems
- 0 votes0 replies0 views
Asymptotic exactness of the expectation-propagation prediction for spectral initialization
Asymptotic exactness conjecture. The prediction obtained from the expectation-propagation analysis is exact in this asymptotic regime.
- 0 votes0 replies0 views
Ma–Takeda fixed-point conjecture for expectation-propagation state evolution
Ma–Takeda fixed-point conjecture. The FPs of the SE equations are the same as those of the asymptotic energy function.
- 0 votes0 replies0 views
Conjecture that effective solutions satisfy the stability condition in large dimensions
Let an effective solution be a solution of the approximation framework described above, and let the dimensions of the associated matrices grow sufficiently large. Large-dimensional…
- 0 votes0 replies1 view
Uniqueness conjecture for expectation-propagation fixed points with log-concave sites
EP approximates each site by a Gaussian site-approximation , iteratively updating the sites until reaching a fixed point; the resulting Gaussian ap…
- 0 votes0 replies1 view
Finite-step convergence conjecture for EP on triangular linear systems
A linear system with a triangular-shaped matrix is considered in the expectation propagation algorithm setting described above. Finite-step convergence conjecture. The convergence…