English

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

Machine Learning 2026-05-06 v2 Optimization and Control Machine Learning

Abstract

Classical ReLU-based Input Convex Neural Networks (ICNNs) are equivalent to the optimal value functions of Linear Programming (LP). This intrinsic structural equivalence restricts their representational capacity to piecewise-linear polyhedral functions. To overcome this representational bottleneck, we propose the SOC-ICNN, an architecture that generalizes the underlying optimization class from LP to Second-Order Cone Programming (SOCP). By explicitly injecting positive semi-definite curvature and Euclidean norm-based conic primitives, our formulation introduces native smooth curvature into the representation while preserving a rigorous optimization-theoretic interpretation. We formally prove that SOC-ICNNs strictly expand the representational space of ReLU-ICNNs without increasing the asymptotic order of forward-pass complexity. Extensive experiments demonstrate that SOC-ICNN substantially improves function approximation, while delivering competitive downstream decision quality. The code is available at https://anonymous.4open.science/r/SOC-ICNN-4B18/.

Cite

@article{arxiv.2604.22355,
  title  = {SOC-ICNN: From Polyhedral to Conic Geometry for Learning Convex Surrogate Functions},
  author = {Kang Liu and Jianchen Hu and Wei Peng},
  journal= {arXiv preprint arXiv:2604.22355},
  year   = {2026}
}
R2 v1 2026-07-01T12:33:33.069Z