Inference with Nearly-Linear uncertainty models