Our Prune-and-Score approach is a particular instantiation of the general idea of learning nearlysound constraints for pruning, and leveraging the learned constraints to learn improved heuristic functions for guiding the search (See (Chen et al., 2014) for another instantiation of this idea for multi-object tracking in videos).
other coreference resolution systems Björkelund and Kuhn, 2014) can also benefit from this idea.