Conversational recommender systems have attracted immense attention recently. The most recent approaches rely on neural models trained recorded dialogs between humans, implementing an end-to-end learning process. These are commonly designed to generate responses given the user's utterances in natural language. One main challenge is that these generated both be appropriate for dialog context and...

Dominance constraints logically describe trees in terms of their adjacency and dominance, i.e. reachability, relation. They have important applications in computational linguistics. Unfortunately, the satisfiability problem of dominance constraints is NP-complete. In this extended abstract we describe efficient algorithms for natural subclasses of dominance constraints [BDNM03]. The instances o...