Arvel Marshall, who maintained his innocence, was released after his conviction was reviewed by the Brooklyn District Attorney.