Id: arxiv/2603.05721 Url: https://arxiv.org/abs/2603.05721 Tags: math.NA Score: 0 Title: FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions Domain: math.NA Source: arxiv Authors: Madhusudan Madhavan, Alen Alexanderian, Arvind K. Saibaba Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-05 Page: https://delphi.science/r/arxiv/2603.05721 We consider the task of estimating the trace of a matrix function, ${\rm tr}(f({\bf A}))$, of a large symmetric positive semi-definite matrix ${\bf A}$. This problem arises in multiple applications, including kernel methods and inverse problems. A key challenge across existing trace estimation methods is the need for matrix-vector products (matvecs) with $f({\bf A})$, which can be very expensive. In this article, we introduce a novel trace estimator, FlexTrace, an exchangeable, single-pass method that estimates ${\rm tr}(f({\bf A}))$ solely using matvecs with ${\bf A}$. We consider the case…