Academic
Publications
Optimal Algorithms for the Online Time Series Search Problem

Optimal Algorithms for the Online Time Series Search Problem,10.1007/978-3-642-02026-1_30,Yinfeng Xu,Wenming Zhang,Feifeng Zheng

Optimal Algorithms for the Online Time Series Search Problem   (Citations: 2)
BibTex | RIS | RefWorks Download
In the problem of online time series search introduced by El-Yaniv et al. [4], a player observes prices one by one over time and shall select exactly one of the prices on its arrival without the knowledge of future prices, aiming to maximize the selected price. In this paper, we extend the problem by introducing profit function. Considering two cases where the search duration is either known or unknown beforehand, we propose two optimal deterministic algorithms respectively. The models and results in the paper generalize those of El-Yaniv et al. [4].
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: