8. A method as recited in claim 7 , wherein the first candidate string of characters is a most likely string of characters represented by the utterance of the user and the second candidate string of characters is a next most likely string of characters represented by the utterance of the user.
7. A method implemented at least in part by an electronic device coupled to a microphone, the method comprising: determining, at least partly from audio captured by the microphone, a first candidate string of characters represented by an utterance from a user and a second candidate string of characters represented by the utterance from the user; submitting the first candidate string of characters to a component of a network; determining whether a connection has been established with the network after submitting the first candidate string of characters; and submitting the second candidate string of characters to the component of the network at least partly in response to determining that the connection with the network has not been established after submitting the first candidate string of characters.