stat.MLJun 22, 2025

Identifiable Convex-Concave Regression via Sub-gradient Regularised Least Squares

Authors: William Chung

Organizations: Department of Decision Analytics and Operations, City University of Hong Kong, Hong Kong

Abstract

We propose a novel nonparametric regression method that models complex input-output relationships as the sum of convex and concave components. The method-Identifiable Convex-Concave Nonparametric Least Squares (ICCNLS)-decomposes the target function into additive shape-constrained components, each represented via sub-gradient-constrained affine functions. To address the affine ambiguity inherent in convex-concave decompositions, we introduce global statistical orthogonality constraints, ensuring that residuals are uncorrelated with both intercept and input variables. This enforces decomposition identifiability and improves interpretability. We further incorporate L1, L2 and elastic net regularisation on sub-gradients to enhance generalisation and promote structural sparsity. The proposed method is evaluated on synthetic and real-world datasets, including healthcare pricing data, and demonstrates improved predictive accuracy and model simplicity compared to conventional CNLS and difference-of-convex (DC) regression approaches. Our results show that statistical identifiability, when paired with convex-concave structure and sub-gradient regularisation, yields interpretable models suited for forecasting, benchmarking, and policy evaluation.

Explore similar work

CardsList
  1. Ordinary Least Squares as an Attention Mechanism

    Apr 13, 2025Philippe Goulet CoulombeLeast SquaresTabular Learning

  2. SOC-ICNN: From Polyhedral to Conic Geometry for Learning Convex Surrogate Functions

    Apr 24, 2026Kang Liu, Jianchen Hu, Wei PengPolytopesLocal Curvature

  3. Optimal estimation for Functional Linear Regression with Noisy Discretized Data

    Sep 8, 2026Sixtine SphabmixayCovariatesNoisy Data