1. A method for automatic speech recognition, the method comprising: receiving a frame of a speech signal; expanding a search network based on the frame; determining a best hypothesis in the search network; modifying a beam threshold based on a time the frame was received to produce a modified beam threshold; and pruning the search network using the best hypothesis and the modified beam threshold.