S
Steven S. Seiden
Researcher at Louisiana State University
Publications - 4
Citations - 77
Steven S. Seiden is an academic researcher from Louisiana State University. The author has contributed to research in topics: Competitive analysis & Cache. The author has an hindex of 4, co-authored 4 publications receiving 74 citations. Previous affiliations of Steven S. Seiden include Graz University of Technology & University of California.
Papers
More filters
Book ChapterDOI
Randomized Algorithms for that Ancient Scheduling Problem
TL;DR: A randomized algorithm for m ≥ 3 is presented and achieves competitive ratios that are less than the best deterministic lower bound for m = 3, 4, 5 and more than the competitive ratio of the best Deterministic algorithms for m < 7.
Journal Article
Online companion caching
TL;DR: In this paper, the authors show that the deterministic competitive ratio for the (n, k)-companion cache is (n+1)(k+1)-1, and the randomized competitive ratio is O(log n log k) and Ω( log n + log k).
Book ChapterDOI
Online Companion Caching
TL;DR: It is shown that the deterministic competitive ratio for this problem is (n+1)(k+1) - 1, and the randomized competitive ratio is O(log n log k) and ?