Robust Max Selection

Trung Dang, Zhiyi Huang

We introduce a new model to study algorithm design under unreliable information, and apply this model for the problem of finding the uncorrupted maximum element of a list containin…