The standard preference ordering on the well-known centering transitions Continue, Retain, Shift is argued to be unmotivated: a partial, context-dependent ordering emerges from the interaction between principles dubbed cohesion (maintaining the same center of attention) and salience (realizing the center of attention as the most prominent NP). A new formulation of Rule 2 of centering theory is ...

Recently, Roos proposed a full-Newton step infeasible interiorpoint method (IIPM) for solving linear optimization (LO) problems. Later on, more variants of this algorithm were published. However, each main step of these methods is composed of one feasibility step and several centering steps. The purpose of this paper is to prove that by using a new search direction it is enough to take only one...

In this article we discuss several metrics of coherence defined using centering theory and investigate the usefulness of such metrics for information ordering in automatic text generation. We estimate empirically which is the most promising metric and how useful this metric is using a general methodology applied on several corpora. Our main result is that the simplest metric (which relies exclu...

This paper deals with the retrieval of document images especially applied to the digitized old books. In these old books our system allows the retrieval of graphical parts and especially the drop caps. The aim of our system is to process large image databases. For that purpose, we have developed a fast approach based on a Run Length Encoding (RLE) of images. We use this last one in a image comp...

Computational approaches to reference resolution, like Centering Theory, are best at resolving referring expressions which denote familiar referents. We demonstrate how, by taking a proof-theoretic approach to reference resolution within a Centering-type framework, we are able to make sense of referring expressions for unfamiliar referents. These include, in addition to bridging descriptions, d...

Universal Dependencies (UD) is becoming a standard annotation scheme crosslinguistically, but it is argued that this scheme centering on content words is harder to parse than the conventional one centering on function words. To improve the parsability of UD, we propose a backand-forth conversion algorithm, in which we preprocess the training treebank to increase parsability, and reconvert the p...

t • • ABSTRACT Consider testing for equality of variances in a one-way analysis of variance. Levene's test is the usual F-test for equality of means computed on pseudo-observations, which one defines as the absolute deviations of the data points from an estimate of the group "center". We show that, asymptotically, Levene1s test has the correct level whenever the estimate of group "center" is an...