Fast Order Statistics with Group Inequality Testing

Adiesha Liyanage, Brendan Mumey, Braeden Sopp

Suppose that a group test operation is available for checking order relations in a set, can this speed up problems like finding the minimum/maximum element, determining the rank of…