Authorities are seeking information about the men, whose crime was captured on video on April 7