Offline algorithms Almost all algorithms we encountered in this course assume that the entire input is given all at once. An exception:Secretary problem. The input is given gradually. We need to respond to each candidate in time. We care about our performance compared to the best one in hindsight 2Offline algorithms ◼ Almost all algorithms we encountered in this course assume that the entire input is given all at once. ◼ An exception: Secretary problem. ❑ The input is given gradually. ❑ We need to respond to each candidate in time. ❑ We care about our performance compared to the best one in hindsight. 2