This document presents the Improved Cepstra Minimum-Mean-Square-Error (ICMMSE) noise reduction algorithm for robust speech recognition. ICMMSE improves on the previous CMMSE algorithm in several ways: it uses an improved minimum controlled recursive averaging algorithm to estimate speech probability more accurately, refines prior signal-to-noise ratio estimation, applies gain smoothing or optimally-modified log-spectral amplitude processing to modify the gain function, and performs two-stage noise reduction processing. Experiments on the Aurora 2, CHiME-3, and Cortana tasks show ICMMSE consistently outperforms CMMSE and baseline systems, achieving relative word error rate reductions of up to 25%.