Conceptveil of uncertainty
Veil of Uncertainty
A concept in the context of online algorithms that refers to the state of information deficiency a decision-maker faces when confronted with an unknown input sequence. It emphasizes that the goal of algorithm design is to maintain acceptable performance across all possible sequences.
Timeline (last 90 days)
Nov 3
The core of online algorithms lies in the "veil of uncertainty": we do not know what the input sequence will look like, but we hope to perform well no matter what the sequence is.
Unverified50%