@misc{indiciae40bb245f0394, title = {A Simple Complexity Lower Bound for Solving \$Ax=b\$}, author = {Ohad Shamir}, year = {2026}, url = {https://arxiv.org/abs/2609.10874}, note = {Source identifier: 2609.10874} }