If you put paper on a compost heap, shred it first as this speeds up the breaking down process.
I shred all of my white paper waste and just put in on my compost heap which is not in a container. If you put very large quantities of paper, cardboard etc on the heap it just compacts down into a solid mass, it does eventually break down but very slowly.