Hi,
take a look at our blog post: Live Search supports the joint sitemap protocol. We should support anything Google or Yahoo supports (in the same format).