The Edmonton Police Service have issued a warning to the public about the release of a convicted sex offender whom they believe "will commit another violent offence against someone while in the community."