Using Difficulty of Prediction to Decrease Computation: Fast Sort, Priority Queue and Convex Hull on Entropy Bounded Inputs

Shenfeng Chen, John H. Reif

Browse the full FOCS paper archive.