Singapore video service provider Viki has formed a partnership with Chinese search engine Baidu. Headquartered in Singapore, Viki hails itself…