If you put a lid on a container you prevent water vapour from escaping. Well, restrict really. This does two things.
First you increase the internal pressure of the container a bit.
Secondly, by holding water vapour within the pot, you are also holding in its energy, rather than allowing it to escape to atmosphere.
Does either of these things sound like it might speed up a pot boiling?