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
—