Id: arxiv/2607.04904 Url: https://arxiv.org/abs/2607.04904 Tags: math.NA Score: 0 Title: An Equivalence result for sketched Anderson Acceleration and sketched GMRES Domain: math.NA Source: arxiv Authors: Alberto Bucci, Fabio Durastante Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-06 Page: https://delphi.science/r/arxiv/2607.04904 In this paper we present an equivalence result between a randomized version of Anderson Acceleration and of randomized GMRES for linear problems. Namely, we extend the classical result of Walker and Ni (2011) to the case in which the least-squares problem in Anderson Acceleration is solved in a sketched space defined by a random projection. This equivalence suggests potential avenues for further research in the design and analysis of randomized acceleration methods.