Police in Vancouver are searching for witnesses after a seemingly random and unprovoked assault was captured on video in the city's downtown core.