1. A method comprising: buffering N audio frames of a plurality of audio frames associated with an audio signal, where N is greater than 1; pre-computing scores, by using a processor, for a subset of context dependent models (CDMs); performing a graphical model search associated with the N audio frames; and determining that a score of a context independent model (CIM) associated with a CDM and an audio frame is to be used in lieu of a score for the CDM when a score for the CDM is required by the graphical model search and the score for the CDM has not been pre-computed.