Recovering Partitions