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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-06 Page: https://delphi.science/r/arxiv/2611.09719 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…