{"id":"arxiv/2611.09719","url":"https://arxiv.org/abs/2611.09719","tags":["math.OC"],"score":0,"title":"Row-sparse ah-symmetric reflexive generalized inverses with a few extra rows: local search with approximation guarantees","domain":"math.OC","source":"arxiv","authors":["Marcia Fampa","Jon Lee"],"reviews":0,"subject":"math.OC","summary":"For a rank-$r$ matrix $A\\in\\mathbb{R}^{m\\times n}$, ah-symmetric reflexive generalized inverses $H$ with few nonzero rows give least-squares solutions that are fast to evaluate and use few variables. A known determinant-based local search finds one with exactly $r$ nonzero rows and 2,1-norm within an essentially tight factor $r$ of the minimum at an exact local optimum. We let the nonzero rows of $H$ lie in a set $K$ of $k\\ge r$ indices and study how to choose $K$. We bound the loss of this restriction (restricted over unrestricted minimum 2,1-norm) by a simple geometric certificate and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}