@incollection{NIPS2009_1030,
 title = {Randomized Pruning: Efficiently Calculating Expectations in Large Dynamic Programs},
 author = {Alexandre Bouchard-C\^{o}t\'{e} and Slav Petrov and Dan Klein},
 booktitle = {Advances in Neural Information Processing Systems 22},
 editor = {Y. Bengio and D. Schuurmans and J. Lafferty and C. K. I. Williams and A. Culotta},
 pages = {144--152},
 year = {2009}
}