Fast recovery from a union of subspaces