Geometric-resource bounds and permutation-averaged success probabilities for the WZP algorithm

Linlin Ye, Linmao Wang, Zhaoqi Wu +1

Solving linear systems of equations is a fundamental task in machine learning and optimization. In this work, we extend the original WZP algorithm from real symmetric linear system…