@InProceeding{Bouchard2009Randomized, author = {Alexandre Bouchard-C\^ot\'e and Slav Petrov and Dan Klein}, title = {{R}andomized {P}runing: {E}fficiently {C}alculating {E}xpectations in {L}arge {D}ynamic {P}rograms}, journal = {Advances in Neural Information Processing Systems 22 (NIPS)}, pages = {144-152}, volume = {22}, year = {2009} }