On the minimal information necessary to stabilize a linear system