Accelerating the Expansion of the Universe

The velocity of far away things correlates with their distance. The further away in space you look, the faster things are moving away from us. It seems to be an apparent contradiction with Einstein's relativity that says nothing can bemoving away from us faster than the speed of light. But do we know that for sure? Because it kind of depends on how far out into the universe we can look, right?