Efficient Algorithms for k-Regret Minimizing Sets

Pankaj K. Agarwal, Nirman Kumar, Stavros Sintos +1

A regret minimizing set Q is a small size representation of a much larger database P so that user queries executed on Q return answers whose scores are not much worse than those on…