Asymptotics of solutions to the linear search problem
Optimization and Control
2026-02-25 v1 Data Structures and Algorithms
Probability
Abstract
The exact leading asymptotics of solutions to the symmetric linear search problem are obtained for any positive probability density on the real line with a monotonic, sufficiently regular tail. A similar result holds for densities on a compact interval.
Cite
@article{arxiv.2602.20991,
title = {Asymptotics of solutions to the linear search problem},
author = {Robin A. Heinonen},
journal= {arXiv preprint arXiv:2602.20991},
year = {2026}
}