Asymptotics of solutions to the linear search problem
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866912923310358528 |
|---|---|
| author | Heinonen, Robin A. |
| author_facet | Heinonen, Robin A. |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_20991 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Asymptotics of solutions to the linear search problem Heinonen, Robin A. Optimization and Control Data Structures and Algorithms Probability 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. |
| title | Asymptotics of solutions to the linear search problem |
| topic | Optimization and Control Data Structures and Algorithms Probability |
| url | https://arxiv.org/abs/2602.20991 |