TY - RPRT TI - A Simple Complexity Lower Bound for Solving $Ax=b$ AU - Ohad Shamir PY - 2026 UR - https://arxiv.org/abs/2609.10874 ID - 2609.10874 ER -