We evaluated the performance of several search algorithms across four stochastic models of document coherence: the IBM £ and IBM £ coherence models, the content model of<cite> Barzilay and Lee (2004)</cite> (CM) , and the entity-based model of Barzilay and Lapata (2005) (EB) (Section 2).