Approximate Search Task

An Approximate Search Task is a search task that is an approximation task (where approximate results are acceptable).

• Example(s):
  • a Similarity Search Task, such as an Approximate Nearest Neighbor Search Task.
  • …
• Counter-Example(s):
  • an Exact Search Task.
• See: Approximation Algorithm.

---