68-XX COMPUTER SCIENCE (For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area)
Refine
Year of publication
Document Type
- ZIB-Report (44)
- Master's Thesis (5)
- Software (4)
- Article (1)
Language
- English (54) (remove)
Keywords
- Ubiquity Generator Framework (3)
- Computational Diagnosis (2)
- Convex Optimization (2)
- Discrete optimization (2)
- Knee Osteoarthritis (2)
- Lattice problem (2)
- Lattice-based cryptography (2)
- MSM (2)
- Machine Learning (2)
- Parallel algorithms (2)
Institute
- Mathematical Optimization (22)
- Visual and Data-centric Computing (14)
- Visual Data Analysis (11)
- Mathematics of Telecommunication (7)
- Applied Algorithmic Intelligence Methods (6)
- Numerical Mathematics (5)
- Distributed Algorithms and Supercomputing (3)
- Mathematical Optimization Methods (3)
- Computational Molecular Design (2)
- Image Analysis in Biology and Materials Science (2)
In the last 20 years competitive analysis has become the main tool for
analyzing the quality of online algorithms. Despite of this,
competitive analysis has also been criticized: It sometimes cannot
discriminate between algorithms that exhibit significantly different
empirical behavior, or it even favors an algorithm that is worse from
an empirical point of view. Therefore, there have been several
approaches to circumvent these drawbacks. In this survey, we discuss
probabilistic alternatives for competitive analysis.