Clone-Robust Weights in Metric Spaces: Handling Redundancy Bias for Benchmark Aggregation

Damien Berriaud, Roger Wattenhofer

We are given a set of elements in a metric space. The distribution of the elements is arbitrary, possibly adversarial. Can we weigh the elements in a way that is resistant to such…