@article{piecewiselinearapproximationinlearned, title = {Piecewise Linear Approximation in Learned Index Structures: Theoretical and Empirical Analysis}, author = {Jiayong Qin and Xianyu Zhu and Qiyu Liu and Guangyi Zhang and Zhigang Cai and Jianwei Liao and Sha Hu and Jingshu Peng and Yingxia Shao and Lei Chen}, year = {2025}, eprint = {2506.20139}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2506.20139v1}, }