Since omnipotent reasoning is hard to perform it is natural to look for shortcuts that (sometime) perform well. We say that some data is relevant to a task if it supports an efficient computation that performs correctly on the task. We explore a few aspects of relevance and show that model-based reasoning can support these representations and task

@conference{KhardonRo94b,
  author = {R. Khardon and D. Roth},
  title = {Exploiting Relevance through Model-based reasoning},
  booktitle = {AFS on Relevance},
  pages = {109-114},
  year = {1994},
  url = " http://cogcomp.cs.illinois.edu/papers/relevanceP.ps.gz",
}