Is a criminal history a life sentence in the labor markets?

Employers are reluctant to hire people with criminal histories, and that can be a drag on the economy, because they make up a surprisingly large part of the population. What can be done to reduce employer risks while giving this group a fair chance?