@misc{indiciae8901f7ebc143, title = {Lower Bounds for the Algorithmic Complexity of Learned Indexes}, author = {Luis Alberto Croquevielle and Roman Sokolovskii and Thomas Heinis}, year = {2026}, url = {https://arxiv.org/abs/2601.06629}, note = {Source identifier: 2601.06629} }