The universe is expanding faster than previously believed, a surprising discovery that could test part of Albert Einstein's theory of relativity, a pillar of cosmology that has withstood challenges for a century.