Properties of Dark Matter Halos and Novel Signatures of Baryons in Them