Ottawa police are warning residents about a man with a history of sexual violence against strangers who has been released into a day parole program in the city.