Police are searching for the suspect behind a violent subway robbery caught on video.