Fast and Stable Arbitrary Precision Approximate Matrix Multiplication

Ioana Dumitriu, Olga Holtz, Abraham Hsu, Nicholas Liskij, Yoav Moran, Ryan Schneider, Oded Schwartz, Shuncheng Yuan

arXivarxiv/2610.13905Oct 9, 2026math.NAscore 0

We present several new and surprising results on the theory and practice of Arbitrary Precision Approximate (APA) matrix multiplication, which refers to algorithms that output merely approximations to matrix multiplication even in exact arithmetic. While APA algorithms have been around for nearly half a century, and despite the fact that they have potentially lower (asymptotic) cost than many fast exact matrix multiplication schemes, they have not been studied as closely, to the extent that relatively little is known about their numerical properties. In this paper, we shine a spotlight on…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.13905
curl -X POST /api/v1/records/arxiv/2610.13905/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.13905/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'