Hindawi became eligible for parole in 2001 after serving one third of his sentence, and must be released on parole no later than 2016.

BBC: Undated file photo of Jordanian Nezar Hindawi

California has had a high recidivism rate (of 70%) in part because every released inmate used to be placed on parole and many were returned to prison for small violations such as missing appointments or failing alcohol tests.

ECONOMIST: California's prisons

As soon as Gravens was released on parole in 2003 as a registered sex offender, it was clear his life wouldn't be the same.

CNN: Report: Registry does more harm than good for teen sex offenders