AI RESEARCH
Affine Tracing: A New Paradigm for Probabilistic Linear Solvers
arXiv CS.LG
•
ArXi:2605.10566v1 Announce Type: cross Probabilistic linear solvers (PLSs) return probability distributions that quantify uncertainty due to limited computation in the solution of linear systems. The literature has traditionally distinguished between Bayesian PLSs, which condition a prior on information obtained from projections of the linear system, and probabilistic iterative methods (PIMs), which lift classical iterative solvers to probability space. In this work we show this dichotomy to be false: Bayesian PLSs are a special case of non-stationary affine PIMs.