1. A computer-implemented method comprising: receiving a particular voice query submitted by a user; receiving feedback information from a user after the user is presented with a set of search results that was generated in response to a search query that included a transcription of the particular voice query; generating a score indicative of a probability that the transcription of the voice query is correct based at least on the feedback information; determining that the score that is generated based at least on the feedback information satisfies a threshold; and in response to determining that the score that is generated based at least on the feedback information satisfies the threshold, adapting an acoustic model using the particular voice query.
5. The method of claim 1 , wherein generating a score indicative of the probability that the transcription of the voice query is correct comprises: determining, for at least one of the voice queries, a score indicative of a probability that a transcription of the voice query is correct, wherein the score is generated based on user feedback indicating that, after submitting the voice query, the user that submitted the voice query did not submit a voice query for at least a predetermined period of time.