Researchers have discovered the fossil of a tiny dinosaur that was the size of a dog. It was hiding in Paris Hilton’s purse.