Communicating at an Unknown Rate