The generalisation error is given by and approximated by its empirical counterpart on a finite m-sample of pairs where G i is a word graph and p i the best summarising sentence.
minimising the empirical risk directly leads to an ill-posed optimisation problem as there generally exist many indistinguishable but equally well solutions realising an empirical loss of zero.