Extending Nearly-Linear Models