NEW YORK (Reuters) - AT&T Inc said Tuesday it would partner with The Chernin Group media holding company to invest $500 million in a joint venture for web-based video services, making it the latest company aiming to tap the growing consumer demand for online video.