Sentence examples similar to guarantee of worst-case performance from inspiring English sources

These results are then applied to the analysis of worst-case performance and design with robust optimization.

This solves the optimization problem of worst-case performance by maximizing the approximate negentropy subject to the SOCP constraint.

Our best algorithm guarantees a worst-case performance ratio of 2+ε.

Third, it should guarantee worst-case performance even if the number of patterns is increased.

Therefore, the algorithm can guarantee worst-case performance linear to the size of the data tree inverted lists (the input) and the size of the pattern matches in the data tree (the output), i.e., the algorithm is optimal.

Firstly, our work and the previous works [3, 8] are focusing on worst-case performance guarantee (recovering all the possible k-sparse signals), while the research on phase transition is considering the average-case performance guarantee for a single k-sparse signal with fixed support and sign pattern.

Although this implies that the greedy algorithm is not accompanied by worst-case performance guarantees, we illustrate through numerical experiments that it can produce effective and often optimal or near optimal information structure modifications.

First, we derive an upper bound of the worst-case performance.

Results show that the problem of finding a replenishment strategy with best possible worst-case performance guarantees can be considered as an extension of the online time series search problem.

Moreover, replacing an entry in the cache with a new entry in case of a cache miss also has a worst-case performance of O log n).

It is demonstrated that the proposed algorithm has worst-case performance guarantees for some special cases of our problem.