Randomness, catalysis and partial knowledge in quantum thermodynamics