We can exploit these findings to avoid the naive approach to draw a sample from (1).
we compute the document-specific sparse term exactly and for the remainder language model term we borrow idea from (Li et al., 2014).