Activities per year
Abstract
In this paper, we strengthen the competitive analysis results obtained for a fundamental online streaming problem, the Frequent Items Problem. Additionally, we contribute with a more detailed analysis of this problem, using alternative performance measures, supplementing the insight gained from competitive analysis. The results also contribute to the general study of performance measures for online algorithms. It has long been known that competitive analysis suffers from drawbacks in certain situations, and many alternative measures have been proposed. However, more systematic comparative studies of performance measures have been initiated recently, and we continue this work, using competitive analysis, relative interval analysis, and relative worst order analysis on the Frequent Items Problem.
Original language | English |
---|---|
Title of host publication | Fundamentals of Computation Theory : 19th International Symposium, FCT 2013, Liverpool, UK, August 19-21, 2013. Proceedings |
Editors | Leszek Gąsieniec, Frank Wolter |
Volume | 8 |
Publisher | Springer |
Publication date | 2013 |
Pages | 60-71 |
ISBN (Print) | 978-3-642-40163-3 |
ISBN (Electronic) | 978-3-642-40164-0 |
DOIs | |
Publication status | Published - 2013 |
Event | 19th International Symposium on Fundamentals of Computation Theory - Crowne Plaza Hotel, Liverpool, Liverpool, United Kingdom Duration: 19. Aug 2013 → 21. Aug 2013 Conference number: 19 |
Conference
Conference | 19th International Symposium on Fundamentals of Computation Theory |
---|---|
Number | 19 |
Location | Crowne Plaza Hotel, Liverpool |
Country/Territory | United Kingdom |
City | Liverpool |
Period | 19/08/2013 → 21/08/2013 |
Series | Lecture Notes in Computer Science |
---|---|
Volume | 8070 |
ISSN | 0302-9743 |
Fingerprint
Dive into the research topics of 'The Frequent Items Problem in Online Streaming under Various Performance Measures'. Together they form a unique fingerprint.Related activities
- 1 Organisation or participation in workshops, courses or seminars
-
19th International Symposium on Fundamentals of Computation Theory
Boyar, J. (Participant)
19. Aug 2013 → 21. Aug 2013Activity: Attending an event › Organisation or participation in workshops, courses or seminars