The first solution that intuitively comes to mind is binary classification of markable pairs (links).
at the heart of most existing approaches there is a binary classifier that classifies links to coreferent/disreferent.