of verbs in Japanese, given that the number of candidate antecedents exceeds that of the zero anaphors. Their use of functional notions, viz. topicality and empathy, naturally extend the role preferences of the underlying centering model, but unlike our case, no structural ambiguities are involved. In contrast, our approach applies to the representation of both types of ambiguities. We motivate...

Deep Boltzmann machines are in theory capable of learning efficient representations of seemingly complex data. Designing an algorithm that effectively learns the data representation can be subject to multiple difficulties. In this chapter, we present the “centering trick” that consists of rewriting the energy of the system as a function of centered states. The centering trick improves the condi...

This paper presents a corpus-based investigation of the use of zero pronouns in Hindi. After establishing that the antecedents of these null arguments cannot be recovered syntactically (Rizzi, 1982; Jaeggli & Safir, 1989), I propose an account in terms of "Centering Theory" (Grosz et al., 1995). Given the Hindi-specific centering constraints proposed in Prasad & Strube (2000), I argue that the ...

Existing software systems for automated essay scoring can provide NLP researchers with opportunities to test certain theoretical hypotheses, including some derived from Centering Theory. In this study we employ ETS's e-rater essay scoring system to examine whether local discourse coherence, as de ned by a measure of Rough-Shift transitions, might be a signi cant contributor to the evaluation of...

Hubness has been recently identified as a problematic phenomenon occurring in high-dimensional space. In this paper, we address a different type of hubness that occurs when the number of samples is large. We investigate the difference between the hubness in highdimensional data and the one in large-sample data. One finding is that centering, which is known to reduce the former, does not work fo...

A simple and uniied analysis is provided on the rate of local convergence for a class of high-order-infeasible-path-following algorithms for the P-linear complementarity problem (P-LCP). It is shown that the rate of local convergence of a-order algorithm with a centering step is + 1 if there is a strictly complementary solution and (+ 1)=2 otherwise. For the-order algorithm without the centerin...

The centering frmnework explains local coherence by relating local focus mid the lbrm of referring expressions. It has proven useful in monolog, but its utility lot multiparty discourse has not been shown, and a variety of issues must be tackled to adapt the model lot dialog. This paper reports our application of three naive models of centering theory lot dialog. These results will be used as b...

We argue that it is a mistake to define a total preference ordering on the well-known centering transitions CONTINUE, RETAIN, SHIFT and that they are in fact epiphenomenal; a partial ordering emerges from the interaction between cohesion (maintaining the same center) and salience (realising the center as Subject). We propose a new formulation of Rule 2 of centering theory incorporating these pr...