SAN FRANCISCO (Reuters) - Embattled Yahoo Inc has struck an advertising partnership deal with WPP Group that will let WPP buy ads on Yahoo's online ad exchange, the companies said late on Thursday.