14. The non-transitory computer-readable storage medium of claim 9 , further comprising program code to: determine a second processing value corresponding to a quantity of speech recognition processing performed for the number of frames; and determine a second adjusted hypothesis score range based on the first processing value and/or the second processing value for each frame of the first portion of the audio signal.
9. A non-transitory computer-readable storage medium storing processor-executable instructions for controlling a computing device, comprising program code to: receive an audio signal, the audio signal corresponding to an utterance; perform first speech recognition processing on a first portion of the audio signal the first speech recognition processing involving a first plurality of hypotheses, each of the first plurality having a respective score within a first hypothesis score range, the first portion comprising a number of frames; determine a first processing value corresponding to a quantity of speech recognition processing performed for the number of frames; determine, using the first processing value, an estimated amount of time to process the first portion; determine that the estimated amount of time is above a time threshold; determine a first adjusted hypothesis score range in response to the estimated amount of time being above the time threshold; and perform second speech recognition processing on a second portion of the audio signal using, the second speech recognition processing involving a second plurality of hypotheses, each of the second plurality having a respective score within the first adjusted hypothesis score range, the second plurality including fewer hypotheses than the first plurality.