We measure search performance using an Estimated Search Error (ESE) figure, which reports the percentage of times when the search algorithm proposes a sentence order which scores lower than Overall performance TAU QUAKES ACCID. Lapata (2003) 0.48 0.07 <cite>Barzilay & Lee (2004)</cite> 0.81 0.44 Barzilay & Lee (reproduced) 0.39 0.36 Barzilay & Lapata (2005) 0 the original sentence order (OSO).