A bound or algorithm that achieves the best possible worst-case performance across all possible data distributions.