Synchronization under Uncertainty