Data sheets often state best-case conditions for power supply efficiency. However, given ever-increasing real-world operating conditions, achieving the efficiency stated by the manufacturer can be ...

In this paper, we introduce the notion of smoothed competitive analysis of online algorithms. Smoothed analysis has been proposed by Spielman and Teng [25] to explain the behavior of algorithms that ...