Online vs.Offline Each round part of the input is revealed Make irrevocable decision each round Example:Secretary ProblemOnline vs. Offline • Each round part of the input is revealed • Make irrevocable decision each round • Example: Secretary Problem