New Pseudo-deterministic Algorithms