New T-Mobile subscriber here.
Last night my Verizon FiOS connection went out (a node in the area apparently went down) so I fired up personal hotspot on my iPhone, and connected my Apple TV to the phones hotspot.
From there, I was able to AirPlay and stream content directly from the iPhone...