A Fully Dynamic Algorithm for k-Regret Minimizing Sets

Yanhao Wang, Yuchen Li, Raymond Chi-Wing Wong +1

Selecting a small set of representatives from a large database is important in many applications such as multi-criteria decision making, web search, and recommendation. The $k$-reg…