Nearly-Linear uncertainty measures