Vungle, a mobile video ad exchange, on Wednesday announced partnerships with four new demand partners including Lyfe Mobile, Videomize, ADS' Conversant and Yahoo's BrightRoll. The new partnerships come nearly six months after Vungle partnered with TubeMogul and Adap.tv.