Public confidence in higher education has plummeted in recent years amid high tuition prices, skyrocketing student loans and a dismal job market—plus ideological concerns from conservatives. Now, colleges are scrambling to prove their value to students.