BAGS FROM RANDOM IDENTITIES