Estimating Smooth and Convex Functions

  •  Eunji Lim    
  •  Kihwan Kim    


We propose a new method for estimating an unknown regression function $f_*:[\alpha, \beta] \rightarrow \mathbb{R}$ from a dataset $(X_1, Y_1), \dots, (X_n,$ $Y_n)$ when the only information available on $f_*$ is the fact that $f_*$ is convex and twice differentiable. In the proposed method, we fit a convex function to the dataset that minimizes the sum of the roughness of the fitted function and the average squared differences between the fitted function and $f_*$. We prove that the proposed estimator can be computed by solving a convex quadratic programming problem with linear constraints. Numerical results illustrate the superior performance of the proposed estimator compared to existing methods when i) $f_*$ is the price of a stock option as a function of the strike price and ii) $f_*$ is the steady-state mean waiting time of a customer in a single server queue.

This work is licensed under a Creative Commons Attribution 4.0 License.
  • ISSN(Print): 1927-7032
  • ISSN(Online): 1927-7040
  • Started: 2012
  • Frequency: bimonthly

Journal Metrics

  • h-index (December 2019): 15
  • i10-index (December 2019): 24
  • h5-index (December 2019): N/A
  • h5-median(December 2019): N/A

( The data was calculated based on Google Scholar Citations. Click Here to Learn More. )