Stochastic Dominance and the Bijective Ratio of Online Algorithms
Sign Up to like & getrecommendations! Published in 2019 at "Algorithmica"
DOI: 10.1007/s00453-019-00638-w
Abstract: Stochastic dominance is a technique for evaluating the performance of online algorithms that provides an intuitive, yet powerful stochastic order between the compared algorithms. When there is a uniform distribution over the request sequences, this… read more here.
Keywords: bijective ratio; online algorithms; stochastic dominance; online ... See more keywords
Cost-Minimizing Online Algorithms for Geo-Distributed Data Analytics
Sign Up to like & getrecommendations! Published in 2019 at "IEEE Access"
DOI: 10.1109/access.2019.2951682
Abstract: Modern enterprises often manage geographically distributed datacenters around the globe. In such environment, datasets are naturally collected and stored in different data centers and were later queried for complex analytics. In this paper, we study… read more here.
Keywords: data analytics; cost minimizing; algorithms geo; minimizing online ... See more keywords
Revisiting Online Algorithms: A Survey of Set Cover Solutions Beyond Competitive Analysis
Sign Up to like & getrecommendations! Published in 2024 at "IEEE Access"
DOI: 10.1109/access.2024.3504541
Abstract: Online algorithms are crucial for real-time decision-making and adaptability across diverse fields, such as operations research, computer science, and combinatorics. These algorithms handle data incrementally and make decisions without prior knowledge of future inputs, thereby… read more here.
Keywords: survey; revisiting online; competitive analysis; online algorithms ... See more keywords