What is the fastest way to house train a puppy?

I've watched so many new pup parents stress over those first few weeks—those little accidents on the rug, the confusion in their puppy's eyes when you rush them outside too late.