Abstract: Selecting a portion of points that users are interested in many applications such as online search and recommendation when facing large amounts of data. The k-regret problem was recently ...