Faster Connectivity