the best way to house train a puppy in my opinion is with a cage. its not cruel but they learn to keep themselves clean and its less mess. they also come in handy for when they start chewing, for your stuff and also for their safety. get a cage the big enough that they can lie down and turn around in comfortably and put the bed at the front and paper at the back. then during the night they generally use the paper as they dont like to sleep where there is dirt. this is also useful when you need to go out so you dont come back to mess everywhere. my dog loved his cage and would put himself to bed in it when he wanted to sleep.
when they are not in the cage you need to take them out to the toilet as soon as they wake, after theyve been playing and after theyve eaten. this is better than getting them to go on paper as you dont need to then retrain them off the paper and into the garden. if they start to do something in the house use a loudish noise to distract them \then quickly pick them\ up and put outside. give a treat when they do something outside and lots of praise. its important not to shout when they have an accident inside as they dont connect the two and just think youre shouting for no reason. just ignore the accident and clean it up. dont rub their noses in it, that is just cruel.
most of all it means keeping a very close eye on them all the time to watch for signs they want to go. the signs to watch for are sniffing and circling.
i used all these methods and my puppy was asking to go out at the door within a week and was fairly clean overnight within a few weeks, obviously they get better at holding their bladder as they get older.
HTH