{"id":"arxiv/2609.17947","url":"https://arxiv.org/abs/2609.17947","tags":["math.NA"],"score":0,"title":"A Geometric View of Adaptive Cross Approximation via Exterior Algebra","domain":"math.NA","source":"arxiv","authors":["Trevor Loe","Longxiu Huang","Deanna Needell"],"reviews":0,"subject":"math.NA","summary":"Adaptive cross approximation (ACA) constructs low-rank CUR approximations from selected rows and columns of a matrix, making it attractive when individual entries are inexpensive to query but forming or repeatedly multiplying by the full matrix is not. Its practical performance, however, is not well explained by existing worst-case bounds, which can be exponentially large and often fail to predict when greedy largest-entry pivoting performs poorly. By viewing the matrix as a cross-gram matrix, we reinterpret the classical determinantal formula for the CUR residual through the lens of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}