@article{lowerboundsforthealgorithmiccomplexityof,
  title = {Lower Bounds for the Algorithmic Complexity of Learned Indexes},
  author = {Luis Alberto Croquevielle and Roman Sokolovskii and Thomas Heinis},
  year = {2026},
  eprint = {2601.06629},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2601.06629},
}