Guardado en:
Detalles Bibliográficos
Autores principales: Liyanaarachchi, Sahan, Ulukus, Sennur, Akar, Nail
Formato: Preprint
Publicado: 2026
Materias:
Acceso en línea:https://arxiv.org/abs/2601.18763
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866914281498345472
author Liyanaarachchi, Sahan
Ulukus, Sennur
Akar, Nail
author_facet Liyanaarachchi, Sahan
Ulukus, Sennur
Akar, Nail
contents Most of the contemporary literature on information freshness solely focuses on the analysis of freshness for martingale estimators, which simply use the most recently received update as the current estimate. While martingale estimators are easier to analyze, they are far from optimal, especially in pull-based update systems, where maximum aposteriori probability (MAP) estimators are known to be optimal, but are analytically challenging. In this work, we introduce a new class of estimators called $p$-MAP estimators, which enable us to model the MAP estimator as a piecewise constant function with finitely many stages, bringing us closer to a full characterization of the MAP estimators when modeling information freshness.
format Preprint
id arxiv_https___arxiv_org_abs_2601_18763
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Multi-Stage Structured Estimators for Information Freshness
Liyanaarachchi, Sahan
Ulukus, Sennur
Akar, Nail
Information Theory
Signal Processing
Most of the contemporary literature on information freshness solely focuses on the analysis of freshness for martingale estimators, which simply use the most recently received update as the current estimate. While martingale estimators are easier to analyze, they are far from optimal, especially in pull-based update systems, where maximum aposteriori probability (MAP) estimators are known to be optimal, but are analytically challenging. In this work, we introduce a new class of estimators called $p$-MAP estimators, which enable us to model the MAP estimator as a piecewise constant function with finitely many stages, bringing us closer to a full characterization of the MAP estimators when modeling information freshness.
title Multi-Stage Structured Estimators for Information Freshness
topic Information Theory
Signal Processing
url https://arxiv.org/abs/2601.18763