Communicating at An Unknown Rate