Each night has a situation. Plain Thompson sees only restaurant averages; LinUCB sees the context vector before choosing. Lower regret means fewer bad-context dinners.

context: —
night
0
plain Thompson
0.0
contextual LinUCB
0.0
oracle tonight